ACM 字符串处理
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj 1782
<br /> 很难读懂的题,阿里巴巴今天居然拿它来玩。。。悲剧了。读懂以后也很麻烦,现在引用discuss那里一个牛人的解释吧:<br /> <br />如果是连续的数就打印他的长度和字符,但不能超过九个<br />如果是不连续的,那么就在这段不连续的字符两边各打印一个1,如果是是字符1就打印11,否则打印字符本身<br /><br /> <br /> 代码是参考了其他牛人的:<br /> #include<cstdio><br />#include<cstring><br />#includ原创 2011-04-24 17:23:00 · 1173 阅读 · 0 评论 -
hdu 2896
题目意思很简单,给定几个模式串,看是否出现在主串中。 AC自动机可解。解法很简单,用所给的模式串构建AC自动机,然后用主串去匹配。每个模式串的末尾记录该串的标号,而中间的字符的标号为0即可,最后跑一次AC自动机就行了。 #include #include #in原创 2011-07-24 11:25:55 · 1612 阅读 · 0 评论 -
2010 ACM-ICPC Multi-University Training Contest(11)——Host by BUPT
<br /> 这次的多校联合暂时做出了3题。。。。<br />http://acm.hdu.edu.cn/listproblem.php?vol=26<br /> <br />3536----3543<br /> <br /> 1.PAINTING<br /> 开原创 2011-05-02 17:25:00 · 1313 阅读 · 0 评论 -
hdu 2065
题目意思是,给定一个主串和多个匹配串,问每个匹配串在主串中出现的次数,不为0的输出该匹配串和它出现的次数。 用AC自动机。对每个匹配串赋予其一个标号,当在匹配中成功时,则该下标对应的一个计数数组的值加1。此题多case。。。。。。 #原创 2011-08-04 13:35:26 · 1003 阅读 · 0 评论