ACM_字符串
文章平均质量分 63
frog1902
Never say never
展开
-
SOJ 3296: Windy's S
大家好! 其实我是来存模板的。。 题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=3296 题意: 在一个字符串的各循环表示中, 输出字典序最小的一个 算法: 最小表示法, 可以参考周源的《浅析“最小表示法”思想在字符串循环同构问题中的应用》 代码如下: #include #include原创 2013-07-09 02:11:48 · 943 阅读 · 0 评论 -
SOJ 2652: Oulipo
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=2652 题目大意: 给出一个母串和一个子串。 求子串在母串出现的次数。 算法: 字符串匹配模板题,可用KMP或BM算法。 我用的是KMP算法。 好吧。。我是不会承认我学ACM这么久但是现在才学KMP呢 >_ 代码如下: #include #include原创 2013-11-08 19:39:56 · 926 阅读 · 0 评论