摘要:
题意:给你一个模式串和一个文本串,问你文本串中有多少个模式串解题思路:裸的KMP,但是不适合july的第二种求next方法,个人还是偏向于第一种,解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time: 2... 阅读全文
摘要:
题意:给你一个字符串,问你有多少组前缀等于后缀解题思路:用到next数组的性质,next数组实际上求的就是最大前缀后缀,把所有情况求出只需要递归即可。解题代码: 1 // File Name: getnext.cpp 2 // Author: darkdream 3 // Created Time:... 阅读全文