摘要：题目 分析 对着Trie图搞快速幂。 为什么这样是对的呢？ 详见：http://www.matrix67.com/blog/archives/276 有些地方还不是很理解。。。。。。为什么节点还要往下扩展？ 有空再来搞一搞 代码 1 //#include <bits/stdc++.h> 2 #inc 阅读全文

摘要：题目 传送到洛谷QWQ 分析 夏爷爷传送门 代码 #include <bits/stdc++.h> using namespace std; const int N=2005; int n, son[N*15][2], fail[N*15], end[N*15], q[N*15], vis[N*15 阅读全文

摘要：题目 传送到洛谷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 阅读全文