KMP
小猫咪可馋了
以梦为马 不负韶华
展开
-
[算法]字符串的boader
定义:我们定义, 一个字符串s, 它的border是既是它的前缀又是它的后缀, 且不等于s本身的串.然后我们定义真border是所有border中的最长者.这样我们发现每个border 其实是KMP算法中, 字符串S的next数组....原创 2020-07-24 11:30:56 · 421 阅读 · 0 评论 -
[洛谷]UVA10298 Power Strings
原题链接:https://www.luogu.com.cn/problem/UVA10298[原题]题目描述PDF输入格式输出格式题意翻译题意简述:求一个字符串由多少个重复的子串连接而成。例如ababab由三个ab连接而成,abcd由abcd由一个abcd连接而成。输入格式本题多组数据。每一组数据仅有一行,这一行仅有一个字符串ss。输入的结束标志为一个.。输出格式对于每一组数据,输出这组字符串由多少个重复的子串连接...原创 2020-07-21 19:22:52 · 139 阅读 · 0 评论