![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-字符串
IBN5100
ACM若菜~
展开
-
LightOJ 1268 Unlucky Strings 【KMP+矩阵】
http://www.lightoj.com/volume_showproblem.php?problem=1268题目大意:给出一个字符集和一个字符串和正整数n,问由给定字符集组成的所有长度为n的串中不以给定字符串为连续子串的有多少个?字符集大小最大50,字符串最大50,n最大10^9。最后结果模2^32解题思路:设给定字符串为str。首先必须明确的是解题的主要思路是矩阵原创 2013-05-07 20:52:13 · 1159 阅读 · 0 评论 -
hdu4644 BWT
BWTTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 38Problem DescriptionWhen the problem to matc原创 2013-08-07 14:11:52 · 1385 阅读 · 4 评论 -
hdu 4668 Finding string
Finding stringTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4 Accepted Submission(s): 2Problem DescriptionRichard is a smar原创 2013-08-13 17:19:12 · 1023 阅读 · 0 评论 -
hdu 4436 str2int 后缀数组、后缀自动机
http://acm.hdu.edu.cn/showproblem.php?pid=4436给出n个串,问这些串中所有不同的子串可组成的数字之和模2012的结果是多少?将n个串接到一起,中间用分隔符隔开,然后求长串的后缀数组,解height数组做过后缀数组的都知道,我们想知道他们中的不同的子串是可以的,但想想这样其实是个暴力的方法,尝试了下果断是TLE的。但这可以给我们之后的解题提原创 2013-11-07 13:46:06 · 1010 阅读 · 0 评论 -
hdu 4057 Rescue the Rabbit AC自动机+DP
http://acm.hdu.edu.cn/showproblem.php?pid=405711年大连站的题目,在现场已经算是简单题了。。。给出N(N构造AC自动机,然后DP就好了,DP[100][1000][1024],dp[i][j][k]表示长度为i的串,匹配到自动机中j号节点的状态,串出现的状态二进制表示为k时是否可达。这时候很容易根据每个状原创 2013-11-30 15:48:49 · 597 阅读 · 0 评论