- 博客(2)
- 收藏
- 关注
RSS订阅原创 Manacher-模版题poj3974 hdu3068
当i>mx时，就要重头开始匹配啦 其余看代码的注释好好理解啊 //Manacher模版题poj3974 #include #include #include #include #include using namespace std; #define maxn 2001000 int g[maxn];char ss[maxn],s[maxn]; //ss为原串，s是ss相邻字符间加一个奇怪字
2016-06-25 10:02:32
634
原创 拓展kmp(带注释版)
做了一个多月的网络流耗掉了一堆智商。然而又入新坑字符串= =。 据ljm大神说exkmp能解决kmp能做的和不能做的题(所以他至今还不会kmp)，于是懒惰的我直接学exkmpXD。理解了很久啊看了N篇博客，跟着模版打了注释Orz于是还是先记下来忘了再来看好了。 （其实有没有发现代码跟马拉车是差不多的诶ovo --upd2019/1/25原来我真的模版就是错的。怪不得省选GG摊手 #...
2016-06-25 09:16:50
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人