AC自动机
1035719430
浙江弱校弱选手
展开
-
2018.7.14(KMP,KMP自动机,AC自动机,Trie,马拉车算法)
KMP KMP自动机 Trie AC自动机 马拉车原创 2018-07-15 07:51:47 · 853 阅读 · 3 评论 -
2018.8.1字符串(汪乐平)
KMP 例题 T1:最小循环节 如果(n−next[n])(n−next[n])(n-next[n])是n的因子,那么最小循环节长度就是这个,否则是n T2:NOI2014动物园 沿着KMP自动机按照树边累加贡献 Hash 例题 T1: 把每个串丢进hash,求一下就行了 注意特判0 T2 UOJ后缀排序 二分+hash求LCP就行了 T3: ...原创 2018-08-01 23:14:10 · 1537 阅读 · 0 评论 -
codefoces 1110 H:Modest Substrings(AC自动机,动态规划)
You are given two integers l and r. Let’s call an integer x modest, if l≤x≤r. Find a string of length n, consisting of digits, which has the largest possible number of substrings, which make a modest ...原创 2019-03-04 14:07:11 · 533 阅读 · 0 评论