今天做了几个KMP的专题的题目,A题直接用KMP的next数组,B题输入一个字符串,输出字符串中既是它前缀又是它后缀的子串的长度,要求长度从小到大输出,也是next数组。G题计算模式串在文本串出现的次数,出了三个简单一些的题目。
ACM训练日志34
最新推荐文章于 2019-04-14 22:06:05 发布
今天做了几个KMP的专题的题目,A题直接用KMP的next数组,B题输入一个字符串,输出字符串中既是它前缀又是它后缀的子串的长度,要求长度从小到大输出,也是next数组。G题计算模式串在文本串出现的次数,出了三个简单一些的题目。