摘要：
在做这道题的时候发现的问题。这道题思路很简单，代码也很简单，但我调了半个小时，其原因是我忽略了一件非常重要的事情。那就是，第二维是0的状态也是要更新的。毕竟在一开始我们就用0xcf格式化了整个dp数组，如果你不对0进行更新，那么以后的位置就怎么也调用不了该决策。然鹅我当时人傻了没看出来。维生素B（我 阅读全文
摘要：
link AC自动机上跑DP的板子。 当时着实被吓到了，什么玩意AC自动机上搞动规。但其实没什么，就是一个DP。对于这道题来说考虑正难则反，包括其中某些字符串不好求就求所有字符串都不包含的串的个数，而显然所有这样的串都会在某个地方死掉。 于是用 f[i][j] 来代表最后死在i的长度为j的串的个数。 阅读全文
摘要：
link 或者 link-HDU 不太清楚其正确性，主要是我并没有完全理解。贪心的题总是奇奇怪怪。 看它吧 我自己的代码： #include<cstdio> #include<cstring> //#define zczc using namespace std; const int N=1010; 阅读全文
摘要：
link 许多年之前，当学完kmp之后就一直想学它的进阶版，也就是AC自动机。但一直拖，一直拖，于是乎就拖到了今天，由于昨天考试要用今天现学了这个知识点，完成了我那跨越了一年半（我们去年1月学的kmp）的心愿。 题解区有句话说得很好，AC自动机等于Trie树加kmp，或者说树上的kmp，再或者是用k 阅读全文
摘要：
link 考虑建立AC自动机，然后在自动机上跑广搜。扩展的时候默认A到Z就可以保证字典序最小，而AC自动机的特性又可以帮助完成拼接的任务。数据似乎比较水，听说爆搜可以过，但我没写过。 #include<bits/stdc++.h> using namespace std; //#define zcz 阅读全文