kmp
字符串——kmp
NephrenRuqInsania
这个作者很懒,什么都没留下…
展开
-
[POI2005] SZA-Template
传送门 这道题一看到串串题,并且是老重复的,想到kmpkmpkmp 但是光kmpkmpkmp显然不太好做emmmmmemmmmmemmmmm 可以想到最后的答案一定是原串的一个BorderBorderBorder 怎么办呢,考虑dpdpdp fif_ifi表示把前iii个字符印完之后的印章长度最长是多少 那么我们可以得到一个转移: fi=fnextif_i=f_{next_i}fi=fnext...原创 2020-03-29 16:25:43 · 366 阅读 · 0 评论 -
kmp字符串匹配
s原创 2020-02-04 12:57:21 · 301 阅读 · 0 评论