Anoyer的博客

博主个人链接 题目链接 题意： 求出主串中出现次数最多的模式串 题解： 用AC自动机将所有模式串建Trie图，然后拿主串去跑Trie图得出模式串cnt数组排序输出 代码： #include<stdio.h> #include<bits/stdc++.h> #define ll long long int #define max_n 1000050 #define max_...

博主链接 题目链接 题意： 给你N个串，求出有多少对逆序串，即一个串逆序是另外一个串 题解： 每输入一个串将其插入trie树就判断下trie树中是否有他的逆序串，如果有就ans++ 代码： #include<stdio.h> #include<bits/stdc++.h> #define ll long long int #define max_n 1000050 #de...