摘要：
AC自动机/DP Orz ZYF 玛雅快要省选了，赶紧复(xue)习(xi)一下AC自动机…… 其实在AC自动机上DP并没有当初想的那么复杂……就是把DP的转移关系换成了AC自动机上的边而已（不过这题好像搞成了Trie图？） 1 /*******************************... 阅读全文
摘要：
Trie树/可持久化线段树 神题啊……搞了我一下午= =（其实第233个提交也是我的） 我一开始的思路：这个找kpm串的过程，其实就跟在AC自动机上沿fail倒着往下走是差不多的（看当前是哪些点的后缀，如果某个串的后缀是当前串，那它的fail就会指向这里）所以就在fail树上bfs一遍，然后找到... 阅读全文
摘要：
线段树 ……现在再来看这题感觉好水啊，当年的大老虎现在也变成小花猫了，真是令人感动12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb... 阅读全文
摘要：
思路题 玛雅，这分类讨论快讨论地疯了…… 从huzecong神的题解那里得到的灵感…… 首先考虑最好确定的情况：为true的时候，此时必须同时满足 1.x和y这两年的降雨量已知，且rain[x]rain[y] 2.x和y这两年的降雨量只知其中之一，且中间这些年（已知的部分）最大的降... 阅读全文