摘要：
传送门：http://codeforces.com/problemset/problem/305/E 思路：首先每个字符都可选的子串可以看成一个独立的游戏，那么最终的答案就可以通过所有独立游戏的SG值的异或和得到。 代码： #include#include#includeconst int... 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3949 一个讲的比较好的博客：http://m.blog.csdn.net/blog/wdcjdtc/38300217 Orz hzwer：http://hzwer.com/5491.html 思路... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1923 裸裸的高斯消元，bitset大法好... #include#include#include#includeconst int maxn=1010,maxm=2010;us... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1013 思路：肯定是解方程... 好像有哪里不对，二次项很坑爹。 但是题目里有n+1个点，我们还是可以得出n个一次方程的 设球心坐标为（x1,x2,x3...xn） 那么就有 (a1... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1770 思路：繁体字是什么鬼啊.... 不过总比英语好... 高斯消元解异或方程组。 把每个灯开关次数看成变量，很显然只会是0和1 然后对于每个灯建立方程，即它和与它相邻的灯的开关次... 阅读全文
摘要：
一些还没写的题（好像除了前两题都比较神...） bzoj1009：这是AC自动机？这不是KMP+矩乘优化DP吗？不过好像AC自动机也可以做（死） bzoj3940：这好像是正版的AC自动机，3942好像是弱化版 bzoj1444：并不知道在干什么，不过这题是AC自动机上的DP bzoj1195：... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2553 思路：第一件事当然是建立AC自动机。。。 现在我们建好了AC自动机，那么我们就在AC自动机上走，走到一个终止节点就算我们找到一个禁忌串，然后返回根节点重新匹配。 和bzoj1... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1030 思路：直接算好像比较困难，所以考虑先算不可读的串的个数，再拿总串数去减。 不可读的串的数量就是在AC自动机上走M步而不经过结尾节点（包括结尾点和fail指向结尾点的节点）的路... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1212 思路：这题AC自动机都不用建，只要trie就好了。。。 首先令f[i]表示到i的前缀能否被理解，那么答案就是f[i]==1时最大的i 转移也很简单，如果f[i]==1，这个... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2434 一个讲得很详细的题解：http://blog.csdn.net/huzecong/article/details/7769988 思路：这题的想法有点神啊.... 先构建AC... 阅读全文