随笔分类 -  string

摘要:主要是想得到p数组 对于p[i]有,以i为中心的回文串起始坐标为(i-p[i])/2;长度为 p[i]-1; #include<iostream> #include<string.h> #include<algorithm> using namespace std; char s[1000]; ch 阅读全文
posted @ 2020-03-20 17:24 _LH2000 阅读(131) 评论(0) 推荐(0)
摘要:http://codeforces.com/contest/1316/problem/B 题目链接 这题如果用纯模拟的方法做一定是会超时的,所以考虑用不那么暴力的方法,加入一点小技巧 容易看出,题目中当k=2时,其实就是用冒泡法发第一个字母移到最后一位。 那么只需要将首字母放到最后就可以了。 那么问 阅读全文
posted @ 2020-03-05 13:59 _LH2000 阅读(278) 评论(0) 推荐(0)