字符串
文章平均质量分 82
ThinkingLion
这个作者很懒,什么都没留下…
展开
-
hihocoder 1032 最长回文子串
一般的求最长回文子串,我喜欢用两种方法。 当n不是很大时,我们可以用O(n^2)的方法, 即枚举中心点,然后向两边进行比较,当然长度为偶数的回文串是没有中心点的,所以我们得按照奇数和偶数两种进行求解。 #include #include #include #include #include #include #include #include #include #include #includ原创 2015-01-23 15:47:17 · 374 阅读 · 0 评论 -
poj_1035
源链接:http://poj.org/problem?id=1035 水题,只要读清楚题目,按照题目要求做即可。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //#def原创 2015-03-12 19:19:37 · 355 阅读 · 0 评论 -
poj_3080
源链接:http://poj.org/problem?id=3080 题目大意就是找一个最长公共子串(长度要 因为数据较小,直接暴力即可。 暴力枚举某个字符串的长度为1的子串,长度为2的子串........,边枚举边记录符合条件的子串。 #include #include #include #include #include #include #include #include #incl原创 2015-03-12 22:21:33 · 258 阅读 · 0 评论