![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu3336Count the string(KMP的next[]数组的应用+KMP模板)
Countthe string TimeLimit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K(Java/Other) TotalSubmission(s) : 22 Accepted Submission(s) : 11 Problem Description It is well known th原创 2017-07-26 11:06:05 · 289 阅读 · 0 评论 -
hdu 6153 A Secret(KMP)
A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others) Total Submission(s): 1929 Accepted Submission(s): 707 Problem Description Today is the bir...原创 2017-08-22 10:35:09 · 153 阅读 · 0 评论 -
牛客网 Wannafly挑战赛9 B 数一数(KMP)
题目链接 解析: 这道题题目读懂其实是很简单的。因为题目求得是乘积,所以只要有一项为0 ,那么答案就为0. 所以对于s,t串来说,如果len(s)>len(t),那么f(s,t)=0,如果len(s)==len(t)&&strcmp(s,t)!=0,那么f(s,t)=0 按照这个规律,那么其实所有答案中,只有长度最短的串可能不为0,其余全部为0. 并且当有多个...原创 2018-02-15 14:03:01 · 211 阅读 · 0 评论 -
HDU 3613 Best Reward(扩展KMP的应用:回文串判断+扩展KMP模板)
Best Reward Time Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 16Accepted Submission(s) : 9 Problem Description After an uphill battle, Gener...原创 2017-07-27 22:35:29 · 448 阅读 · 0 评论