AC自动机
Anoyer
这个作者很懒,什么都没留下…
展开
-
P3796 【模板】AC自动机(加强版)
博主个人链接题目链接题意:求出主串中出现次数最多的模式串题解:用AC自动机将所有模式串建Trie图,然后拿主串去跑Trie图得出模式串cnt数组排序输出代码:#include<stdio.h>#include<bits/stdc++.h>#define ll long long int#define max_n 1000050#define max_...原创 2018-10-19 23:33:42 · 1401 阅读 · 0 评论 -
Hiho#1366 : 逆序单词(Trie树)
博主链接题目链接题意:给你N个串,求出有多少对逆序串,即一个串逆序是另外一个串题解:每输入一个串将其插入trie树就判断下trie树中是否有他的逆序串,如果有就ans++代码:#include<stdio.h>#include<bits/stdc++.h>#define ll long long int#define max_n 1000050#de...原创 2018-10-19 23:44:35 · 1304 阅读 · 0 评论