记得曾经什么算法都还不会。。有幸去邀请赛。。临时抱佛脚搞了下字符串。。看了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。。