![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串处理
文章平均质量分 76
老年退役选手
BAT打工人
展开
-
HDOJ1238 C++字符串函数水题
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10797 Accepted Submission(s): 5167Problem DescriptionYou are given原创 2017-08-23 22:07:41 · 477 阅读 · 0 评论 -
[kuangbin带你飞]专题十八 后缀数组 题解汇总
我是一个ACM弱校的ACMer,发现ACM队的同学没几个对字符串处理这块比较熟悉。。所以clone了 kuangbin的后缀数组专题进行了为期一星期的专题训练。从寒假开始就把自己大部分AC的题目和题解上传到了GitHub上,所以这段时间写博客写的少了很多。 其实无论是写博客还是放到GitHub上,学会总结思路和表达清晰题意都是非常重要的。 拉了kuangbin好多的专题进行训...原创 2018-03-10 19:12:22 · 356 阅读 · 0 评论 -
2018, XI Samara Regional Intercollegiate Programming Contest M题-Forgotten Spell
传送门:M-Forgotten Spell题意:一个N长字符串,有一个位置的字母不确定是什么。现在有三个复制版本A,B,C,但每个版本最多会有一个错误,要求你还原出原来的字符串是啥。。分析:先O(n)扫描一遍,找出A,B,C不一样的位置。假如多于三个位置不一样,那么无解。假如没有位置不一样,那么有多解。现在不一样的位置个数最多为3个,暴力枚举每个位置原来的字母是什么,最多有26^3种情况。判断每种...原创 2018-04-09 10:14:13 · 340 阅读 · 0 评论