KMP
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
POJ - 3080——Blue Jeans (KMP)
点击打开题目链接 题意:给m个长度不超过60的字符串,输出这些字符串共同的最长公共子串。(多组输入)当然,题目给的数据m<=10&&字符串长度不超过60,所以可以直接暴力做。这里只讲用KMP来写的解法。 题解:枚举第一个串的所有子串,然后用KMP算法去匹配这个子串和所有其它串看是否在其它串中都出现过,如果都出现过那肯定就是大家共同的公共子串。为了简单我们可以直接从最长的往...原创 2018-07-17 19:59:06 · 277 阅读 · 0 评论 -
牛客多校第三场——E.Sort String
题意:给一个字符串S,定义一种操作为:从字符串首位置(0)开始将S0~Si的字符移到末尾得到一个新的字符串,直到每一个位置都遍历完成,如: abab—> (0开始)abab —>(0~1位置) baba —>(0~2位置) abab —>(0~3位置)baba 所有得到的新的字符串从0~n编号,然后将完全一样的字符串分到一个组里面,要求输出有几个组,和每个组里面有几个字...原创 2018-07-28 10:18:58 · 243 阅读 · 0 评论