2017年7月27日
hdu 1686 Oulipo
摘要： https://vjudge.net/problem/HDU-1686 题意： 求模板串在文本串中出现的次数。 思路： 果果的kmp模板题啊，所以直接上模板啦。用的是lrj大大的白书的模板。 代码： 阅读全文
posted @ 2017-07-27 22:04 qrfkickit 阅读(140) 评论(0) 推荐(0) 编辑
ural 1989 subplindromes
摘要： https://vjudge.net/problem/URAL-1989 题意： 先给出一个字符串，对于这个字符串，有两种操作，一种是询问从下标x到y的串是不是回文串，另一种是将下标为pos的字符改为另一种字符。 思路： 哎，看题解补的，还好学会了如何用hash判断回文串以及线段树单点更新在hash 阅读全文
posted @ 2017-07-27 21:51 qrfkickit 阅读(277) 评论(0) 推荐(0) 编辑
kmp算法模板
摘要： lrj大大的模板 阅读全文
posted @ 2017-07-27 12:39 qrfkickit 阅读(115) 评论(0) 推荐(0) 编辑