{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e阅读问题陈述:\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK70/mandarin/TANDEM.pdf\"\u003e简体中文\u003c/a\u003e,\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK70/russian/TANDEM.pdf\"\u003e俄语\u003c/a\u003e和\u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/COOK70/vietnamese/TANDEM.pdf\"\u003e越南语\u003c/a\u003e。\u003c/h3\u003e\n\u003cp\u003e\n厨师最近在研究字符串中子字符串的重复出现。特别地,他在研究一个字符串 \u003cb\u003es\u003c/b\u003e。\n\u003c/p\u003e\n\u003cp\u003e\n他称一个字符串为串联字符串(tandem),如果它可以表示为三个相等字符串的连接,即可以表示为 \u003cb\u003eAAA\u003c/b\u003e,其中 \u003cb\u003eA\u003c/b\u003e 是一个非空字符串。为了简洁起见,他将这样的字符串称为\u003ci\u003e串联\u003c/i\u003e字符串。例如,\"ababab\" 是一个\u003ci\u003e串联\u003c/i\u003e字符串,而\"abab\"则不是。\n\u003c/p\u003e\n\u003cp\u003e\n现在,厨师正在研究字符串 \u003cb\u003es\u003c/b\u003e 的\u003ci\u003e串联\u003c/i\u003e子字符串。他称一个\u003ci\u003e串联\u003c/i\u003e子字符串为\u003ci\u003e有趣的串联\u003c/i\u003e,如果在字符串 \u003cb\u003es\u003c/b\u003e 中跟随该子字符串的字符(如果存在)与子字符串的第一个字符不同。如果跟随\u003ci\u003e串联\u003c/i\u003e子字符串的字符不存在(即子字符串出现在字符串 \u003cb\u003es\u003c/b\u003e 的后缀中),那么它也被称为\u003ci\u003e有趣的\u003c/i\u003e串联。\n\u003c/p\u003e\n\u003cp\u003e\n厨师将所有不是\u003ci\u003e有趣的串联\u003c/i\u003e的\u003ci\u003e串联\u003c/i\u003e子字符串称为\u003ci\u003e无聊的串联\u003c/i\u003e。\n\u003c/p\u003e\n\u003cp\u003e\n现在,厨师希望你帮助他计算字符串 \u003cb\u003es\u003c/b\u003e 中\u003ci\u003e有趣的\u003c/i\u003e和\u003ci\u003e无聊的\u003c/i\u003e串联子字符串的数量。请帮助他!\n\u003c/p\u003e\n\u003cp\u003e\n例如,设 \u003cb\u003es\u003c/b\u003e 为 \u003cb\u003e\"abaaabaaabaaabbbb\"\u003c/b\u003e。\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003e子字符串 \u003cb\u003es[3..14] \u003d \"aaabaaabaaab\"\u003c/b\u003e 是一个\u003ci\u003e有趣的串联\u003c/i\u003e,因为该子字符串是一个\u003ci\u003e串联\u003c/i\u003e,并且在该子字符串之后的字符(即 \u003cb\u003es[15] \u003d \u0027b\u0027\u003c/b\u003e)与子字符串的第一个字符(即 \u003cb\u003e\u0027a\u0027\u003c/b\u003e)不同。\u003c/li\u003e\n\u003cli\u003e子字符串 \u003cb\u003es[1..12] \u003d \"abaaabaaabaa\"\u003c/b\u003e 是一个\u003ci\u003e无聊的串联\u003c/i\u003e,因为在\u003ci\u003e串联\u003c/i\u003e子字符串之后的字符(即 \u003cb\u003es[13] \u003d \u0027a\u0027\u003c/b\u003e)与子字符串的第一个字符(即 \u003cb\u003e\u0027a\u0027\u003c/b\u003e)相同。\u003c/li\u003e\n\u003cli\u003e子字符串 \u003cb\u003es[15..17] \u003d \"bbb\"\u003c/b\u003e 也是一个\u003ci\u003e有趣的串联\u003c/i\u003e,因为跟随串联的字符不存在(即该串联子字符串出现在字符串 \u003cb\u003es\u003c/b\u003e 的后缀中)。\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003cp\u003e总之,\u003cb\u003es[1..12]、s[2..13]、s[3..14]、s[3..5]、s[7..9]、s[11..13]、s[14..16]、s[15..17]\u003c/b\u003e 都是\u003ci\u003e串联\u003c/i\u003e子字符串。其中,\u003cb\u003es[3..14]、s[3..5]、s[7..9]、s[11..13]、s[15..17]\u003c/b\u003e 都是\u003ci\u003e有趣的串联\u003c/i\u003e。其余的\u003ci\u003e串联\u003c/i\u003e子字符串,\u003cb\u003es[1..12]、s[2..13]、s[14..16]\u003c/b\u003e 都是\u003ci\u003e无聊的串联\u003c/i\u003e。\u003c/p\u003e\n\u003ch3\u003e输入\u003c/h3\u003e\n\u003cp\u003e只有一个测试用例。\u003c/p\u003e\n\u003cp\u003e输入的第一行包含一个字符串 \u003cb\u003es\u003c/b\u003e。\u003c/p\u003e\n\u003ch3\u003e输出\u003c/h3\u003e\n\u003cp\u003e输出的唯一一行应包含两个用空格分隔的整数,分别表示字符串中\u003ci\u003e有趣的\u003c/i\u003e和\u003ci\u003e无聊的\u003c/i\u003e串联的数量。\u003c/p\u003e\n\u003ch3\u003e约束\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003e|s|\u003c/b\u003e ≤ \u003cb\u003e200000\u003c/b\u003e\u003c/li\u003e\n\u003cli\u003e\u003cb\u003es\u003c/b\u003e 由小写英文字母 (\u0027a\u0027 到 \u0027z\u0027) 组成\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"示例 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003eabaaabaaabaaabbbb\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5 3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cp\u003e\u003cb\u003e示例案例 1。\u003c/b\u003e 在问题陈述中已经解释过了。\u003c/p\u003e"}}]}