Uriel's Corner

Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
posts - 0, comments - 50, trackbacks - 0, articles - 594

POJ题目分类---字符串(Version 2010.07.18)

Posted on 2009-11-22 04:16 Uriel 阅读(1245) 评论(0)  编辑 收藏 引用 所属分类: POJPOJ题目分类

记得曾经什么算法都还不会。。有幸去邀请赛。。临时抱佛脚搞了下字符串。。看了KMP。。

现在也基本就KMP还懂一点。。后缀数组,AC自动机还没学会。。

评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。


因为这个列表延续时间很长。。对于题目的评论大家可以无视。。 

1016  不难,但很恶心的一道字符串。。

1026  叫置换群的?不懂,就是看循环到第几个而已啊?挺麻烦的题

1035  直接暴力模拟。。

1056  同3630,qSort+strstr水过,注意输入结束问题

1159   LCS过的 49220K  782MS 。。无语了

1204  字典树过的

1226  字符串处理。。虽然暴力过的。。但不看解题报告。。暴力都不一定想得出

1458  最简单的LCS,看了书一知半解就能做出

1488  简单的字符串类的题

1509  最小表示法。。经典,强大,可惜只是勉强照搬。。

1572  暴力过的。。。

1583  暴力。。注意单词之间有标点可能没空格

1590  简单字符串,就是有点繁

1598  简单字符串处理。。字符串的题都是比较恶心的。。嗯。。

1617  字符排序

1677  discuss说的没错,浪费生命的题。。5+小时。。还是不知道哪里错了。。

1686  等式判断等价。。丢了很久还是抄了代码过。。模拟栈操作+随机数据判正确性

1699  应该用来练状态压缩DP。。但是照2817做法WA了。。的确也觉得不对,只好DFS硬搞

1816  还不懂。。字典树

1887  最长递减子序列

1917  字符串水题

1936  子串问题,看清题意

1961  KMP

2001  第一个字典树。。树结构还是一知半解。。

2185  更加理解KMP中Next函数。。+GCD

2192  知道是dp最好。。但至今不明为什么我LCS两趟效果完全和YQ学长的结果一样还是WA。。以后学好dp再做遍这题

2241  dp过的,Discuss说floyd和dij也可以

2250  自己把LCS推广到最长公共子字串了。。

2359  实际是约瑟夫。。约瑟夫数学方法解之。。

2403  暴搜

2406  应该算是KMP变形吧。。去东华前一天做出来时很高兴啊。。可惜那天看的另两道字符串都没出。。

2503  简单字符串处理,就是结束输入的那个空行比较。。。

2533  最长递增子序列

2629  大水的字符串处理。。记录两串每个字母出现次数,取小的那个,最后就按次序输出那么多次

2643  让人更熟练字符串操作的一题。。也是搞了很久

2752  KMP

2774  后缀数组。。还不懂。。直接套模板。。

2803  简单字符串,就是比较繁

2817  状态压缩DP。。对着别人的解题报告研究很久。。似乎明白了。。还要找相关题练练

2895  字符串。。死活找不出错。。

2945  看到Discuss说的Hash就一直没做。。其实暴力2313Ms过了。。队里CY大牛也是暴力才600+Ms。。差距啊

2973  没什么技巧,暴力就行

3080  KMP+枚举第一串的所有子串或strstr。。

3267  字符串DP。。类似题极其欠缺。。

3261  后缀数组。。套模板。。。不懂ing。。。

3265  DP,贪心有误,详见Discuss

3297  应该是考字符串hash的。。暴力水过了。。

3356  LCS做的,貌似错了??不过AC了。。不懂

3366 简单字符串

3461  第一次接触KMP,不优化就TLE。。恶心了很久。。原来是如此的~~

3510 不难的字符串操作。。但是EOF可能在文中。。WA两次才想到。。

3630 qSort+strstr库函数

3753 简单字符串操作题。。strstr应该可以。。我用的KMP。。


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理