codeingdog的专栏

定义: 我们定义, 一个字符串s, 它的border是既是它的前缀又是它的后缀, 且不等于s本身的串. 然后我们定义真border是所有border中的最长者. 这样我们发现每个border 其实是KMP算法中, 字符串S的next数组. ...

原题链接:https://www.luogu.com.cn/problem/UVA10298 [原题] 题目描述 PDF 输入格式 输出格式 题意翻译 题意简述： 求一个字符串由多少个重复的子串连接而成。 例如ababab由三个ab连接而成，abcd由abcd由一个abcd连接而成。 输入格式 本题多组数据。 每一组数据仅有一行，这一行仅有一个字符串ss。 输入的结束标志为一个.。 输出格式 对于每一组数据，输出这组字符串由多少个重复的子串连接...