{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有一个字符串 A。A 的长度小于 1,000,000。我一遍又一遍地重写它。然后我得到了一个新的字符串:AAAAAA...... 然后我从两个不同的位置切割它,得到一个新的字符串 B。然后,给你字符串 B,你能告诉我可能的最短字符串 A 的长度吗?\n\u003cbr\u003e\n 例如,A\u003d\"abcdefg\"。我得到了 abcd\u003cb\u003e\u003cfont color\u003d\"red\"\u003eefgabcdefgabcde\u003c/font\u003e\u003c/b\u003efgabcdefg.... 然后我从红色部分切割出 efgabcdefgabcde 作为字符串 B。从 B 中,你应该找出最短的 A。\n\u003cbr\u003e\n\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"多个测试用例。\n\u003cbr\u003e\n 每行输入一个字符串 B,其中只包含小写和大写字母。\n\u003cbr\u003e\n B 的长度不超过 1,000,000。\n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每行输入,输出一个整数,如上所述。"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003ebcabcab\r\nefgabcdefgabcde\r\n\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e3\r\n7\r\n\u003c/pre\u003e"}}]}