acm_字符串
赵辞书
这个作者很懒,什么都没留下…
展开
-
2016多校联合训练赛 第四场1001 Another Meaning hdu 5763
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意:给定一个串,对于该串的文本可以进行转义,即理解出第二种意思。给一个文本,求出对该文本的理解数。 做法:KMP + DP 另dp[i]表示以第i个字符结尾的意义数,则末尾不能转义时,dp[i] = dp[i - 1],可以转义时dp[i] = dp[i - 1] + dp[i - l]。原创 2016-07-28 19:51:32 · 118 阅读 · 0 评论 -
2016多校联合训练赛 第五场1011 Two hdu5791
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5791 题意:给出两个串,求出其子集相同的个数,若元素的位置不同即算两种。 想法:刚那到手时确实没有想法,但一看数据范围1000∗10001000*1000,那不用说了,肯定是DP。我们设dp[i][j]表示考虑到串S第i位和串T第j位时的答案。那么很明显s[i]和t[j]是否相等决定了转移的方式不同原创 2016-08-05 19:48:13 · 381 阅读 · 0 评论 -
2016多校联合训练赛 第五场1002 Cycle hdu5782
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5782 题意:给出两个串,判断对所有的前i位是否循环相等,循环相等时输出1,否则输出0。 想法:一开始队友的想法是写一个与位置无关的哈希函数,然后判断哈希值是否相等,后来写出来一个纷繁复杂的东东,然后就WA了,我们也觉得改不出来错。后来我换了下思路,如果两个串循环相等的话,说明能找到一个位置,使得该位原创 2016-08-05 19:58:25 · 496 阅读 · 0 评论