摘要：
题目 传送到洛谷QWQ 分析 我一开始也不会做这题的，后来看了很多网上的题解，终于AC了。（我好菜啊） 主要参考：传送门QWQ 直接搞非常麻烦，反正我是不会做。于是考虑求反，即求有多少不包含任何单词的数量。最后再用$ {26}^m $减去就ok了。 于是在$ AC $自动机上搞$ dp $。 用 $ 阅读全文
摘要：
题目 分析 $ AC $自动机模板，黈力的码风真的棒极了，这是我抄他的。 还有 题号不错 代码 #include <cstdio> #include <cstring> #define N 500007 using namespace std; int n,rt,newp,i,m,l,r,son[N 阅读全文
摘要：
题目 分析 像求next一样求num。 第二次求next时加上不超过一半的条件。 时间复杂度： $ \huge O ( n ) $ 代码 // luogu-judger-enable-o2 #include <bits/stdc++.h> using namespace std; const int 阅读全文