HDU 4468 Spy && 动态KMP && 2012 Asia Chengdu Regional Contest
这道题,和同学一起作比赛。刚做的时候就感觉是KMP,然后各种找方法,两个小时过去了还是没有思路。之后看大牛的题解才知道这个是动态KMP,真是水到家了。。。
题意:给你两个字符串 r和s, 开始 r=s ,然后把r删掉一段后缀(也可以不删),接着r+=s ;重复多次。
解法:动态KMP,T是原串,P是匹配串,last是标记。初始时使T[0]=P[0],接着进行匹配。如果不能完全匹配,就把last
原创
2013-10-07 19:30:31 ·
811 阅读 ·
0 评论