zyy大蒟蒻的博客

传送门 又是一道kmp模板题。 运用next数组，我们可以得到一个前缀的最长border 这样串A整个串里出现的次数就是以串A为border的前缀个数。 而可以通过next数组转移到A的都以串A为border 所以我们倒推退出个数，取max即可。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring>

传送门 trie树。 首先建立trie树，如果是名字，打标记+1，如果是笔名，打标记-1 然后做贪心爆搜，如果当前节点标记之和与儿子节点标记之和不同，则贪心选择min乘上depth，答案一定是最优的。 数据有一组要深搜80万层，要加特判。#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #inc