AC自动机
1035719430
浙江弱校弱选手
展开
-
2018.7.14(KMP,KMP自动机,AC自动机,Trie,马拉车算法)
KMPKMP自动机TrieAC自动机马拉车原创 2018-07-15 07:51:47 · 853 阅读 · 3 评论 -
2018.8.1字符串(汪乐平)
KMP例题T1:最小循环节如果(n−next[n])(n−next[n])(n-next[n])是n的因子,那么最小循环节长度就是这个,否则是nT2:NOI2014动物园沿着KMP自动机按照树边累加贡献Hash例题T1:把每个串丢进hash,求一下就行了 注意特判0T2 UOJ后缀排序二分+hash求LCP就行了T3:...原创 2018-08-01 23:14:10 · 1534 阅读 · 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 · 529 阅读 · 0 评论