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 · 950 阅读 · 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 · 933 阅读 · 0 评论