摘要：
P2444 [POI2000]病毒 这道题直接输出都可以得60分,如果再写个随机算法,那么就可以用O(1)的时间复杂度解决这道题 首先看到这到题,不难想到暴力去枚举每一位,然后再用AC自动机,因为每个点最多只会被访问一次,所以时间复杂度可以道玄学的O(n) 代码 #include<iostream> 阅读全文
posted @ 2021-01-03 22:16
DSHUAIB
阅读(92)
评论(0)
推荐(0)
摘要：
P3121 [USACO15FEB]Censoring G 这道题很明显是一道AC自动机的题目。 可以先将AC自动机板子打出来，打出来后该如何做这到题？可以考虑暴力做法，一个while循环一直扫描，每次扫描到了直接删除，但很明显，这样是会超时的。 通过标签观察我们发现，重新出现的单词是跟前面的部分没 阅读全文
posted @ 2021-01-03 15:00
DSHUAIB
阅读(116)
评论(0)
推荐(0)
摘要：
为了方便统一,本文中下标均从0开始 KMP P3375 【模板】KMP字符串匹配 对于两个字符串S1,S2(S1>S2),求S2在S1中的出现位置 例如S1=ababa,S2=aba 在这个样例中答案就是0 2 首先考虑暴力做法,对于S1的每一个字符,我们都一该字符开始往后与S2对比.时间复杂度为$ 阅读全文
posted @ 2021-01-03 11:06
DSHUAIB
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号