#1643. [语言月赛 202401] Genshin 玩家
[语言月赛 202401] Genshin 玩家
题目描述
在洛谷入门赛/语言月赛出题 QQ 群里,著名洛谷管理员蓝边铅球老师的群名片是『原神玩家』。这个群名片的含义是,蓝边铅球因为沉迷玩原神,在语言月赛出了不少锅。
现在,扶苏给了你一个字符串 ,她想请你求出:有多少种方案可以在 中取出两个子串 ,满足:
- ,这里 表示字符串 的长度。
- 表示由 的第 个字符到第 个字符构成的字符串,。
- 表示由 的第 个字符到第 个字符构成的字符串,。
两个方案不同,当且仅当两个方案中 至少有一个对应不同。
输入格式
输入只有一行,包含一个字符串 。
输出格式
输出一行一个整数表示答案。
样例
Genshinplayerplayer
2
ExpectedIsAGenshinplayerWhoLikesToBeAGenshinplayer
3
题目来源:洛谷 B3920