——字符串——
文章平均质量分 66
Loi_Mapleleaf
这个作者很懒,什么都没留下…
展开
-
洛谷 1032 字串变换
*stl大法好!⁽⁽◝( ˙ ꒳ ˙ )◜⁾⁾ — sys %%%原创 2017-10-19 07:48:46 · 411 阅读 · 0 评论 -
<学习笔记>KMP(MP)算法
*(ノ゚▽゚)ノ对方不想和你说话并且向你扔出了一个题。【题目】 luogu 3375 KMP字符串匹配题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。(如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。)输入输出格式输入格式: 第一行为一个字符串,即为s1(仅包含大写字母原创 2017-09-28 19:56:44 · 610 阅读 · 0 评论 -
<学习笔记>manacher算法
我是吐槽,你看不到我~~ (*/ω\*) lalalaO(n)解决回文串问题原创 2017-10-10 19:54:18 · 331 阅读 · 0 评论