摘要： http://poj.org/problem?id=2777 简单线段树，【成段更新，成段查询】！View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 using namespace std; 7 8 #define lson l, m, rt << 1 9 #define rson m + 1, r, rt << 1 | 1 10 11 const int maxn = 1000 阅读全文

摘要： http://poj.org/problem?id=2778 跟上一篇一样，都是自动机加矩阵的题。不过这次因为忘记将答案取模了，所以wa了一次。。。- -这次的代码相对整齐了点，没有上一篇那么乱了。。。代码如下：View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <map> 5 #include <algorithm> 6 #include <cassert> 7 8 using namespace std; 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2243 搞了4天题，今天终于AC了！！！ 这是一道自动机的题，不过要用到矩阵的知识才能完成。所以，在我做这题之前，我先做了poj 3233(n次连续矩阵和)以及poj 2440(状态转移借助矩阵解)作为这题的基础！ 题意很简单，就是求长度在1到L中，含有给出字符串的串的个数。直接解是比较难接触答案的，所以要借助反面情况，也就是求不含给出字符串的串的个数。然后用全体情况来减回去，就能得到最终答案了！模2^64，只要稍微有点常识的，都能想到直接用unsigned long long来储存，计算机会自动帮你模... 阅读全文