
KMP
Just_JK
这个作者很懒,什么都没留下…
展开
-
hdu3336Count the string(KMP的next[]数组的应用+KMP模板)
Countthe stringTimeLimit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K(Java/Other)TotalSubmission(s) : 22 Accepted Submission(s) : 11Problem DescriptionIt is well known th原创 2017-07-26 11:06:05 · 313 阅读 · 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 DescriptionToday is the bir...原创 2017-08-22 10:35:09 · 175 阅读 · 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 · 243 阅读 · 0 评论 -
HDU 3613 Best Reward(扩展KMP的应用:回文串判断+扩展KMP模板)
Best RewardTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 9Problem DescriptionAfter an uphill battle, Gener...原创 2017-07-27 22:35:29 · 498 阅读 · 0 评论