next
【LeetCode】Populating Next Right Pointers in Each Node II典
博客沉寂了小半年,现在放了假终于又闲下来了,从今天开始每天要继续做题,争取每天更新一篇博文! 这道题我采用的办 … 阅读更多
2752Seek the Name, Seek the Fame KMPnext数组的应用
题目可以装换成求以最后一个字符结尾的与某一前缀相同的所有后缀的长度;所以需要利用KMP函数中next数组的性质 … 阅读更多
2752 Seek the Name, Seek the Fame(KMP)
大致题意: 给出一个字符串str,,求出str中存在多少子串,使得这些子串既是str的前缀,又是str的后缀。 … 阅读更多
Hdu 3336 Count the String(DP+KMP)(好题)
题意:对于长度为len的字符串,我们知道它包含有len个前缀,,现在要你统计出这个字符串里面,包含这些前缀的总 … 阅读更多