摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4622用字典树把每一个字符串对应成一个整数 相同的字符串对应到相同的整数上把所用的串对应的整数放在一个数组里 比如书字符串s[l...r]对应的整数是 k那么二维数组 [l][r] 就等于k假设一个对应好的二维数组 左下角是原点3 4 5 22 3 4 01 6 0 02 0 0 0这样求解 从l到r的不同字符串的个数 其实就是求 从[l][r] 到右下角所在的矩阵所包含不同整数的个数(不包括0)这里需要一定的去重处理 处理后是-1 0 11011 01 1 0 01 0 0 0然后一边dp就可以求... 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3441trie 这是一个自动机的题 不过trie就可以解决先对长串进行处理 由于后面出现的字符串最长为6 所以以长串每个位置的字符为起点用长度1-6的子串进行建树建树时 对树里面的节点要维护 到此节点位置的字符串在原串中出现的位置（多个） 并更新出现的个数和不允许重叠的个数然后输入短串时就好处理了代码：#include <iostream>#include <algorithm>#include <cmath>#include <cs 阅读全文

摘要：http://poj.org/problem?id=2513字典树+并查集+欧拉路代码：#include<iostream>#include<cmath>#include<cstdio>#include<string>#include<cstring>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<algorithm>#define long long 阅读全文