字符串
文章平均质量分 87
RRRR_wys
这个作者很懒,什么都没留下…
展开
-
KMP模板+习题
博客首文,弱存下KMP模板,之前一直记在本子上,今天翻了下大神带码,自己又打了一遍,顺便上几道例题。orz 附上链接:点击打开链接 #include int f[10000]; using namespace std; void getfill(string s) { memset(f,0,sizeof(f)); for(int i=1;i<s.size();i++) {转载 2017-04-05 23:53:29 · 408 阅读 · 0 评论 -
CHD2017校赛题解
B. Boy and Girls 题目链接 题意:给一串含有n个Gn个B的字符串, 交换相邻字符,使字符串达到GBGBGB / BGBGBG,求最小交换次数; 解法:暴力扫字符串,出现不满足条件的情况,就在后边找到相应的字符。O(n^2)绝对超时;因此,不能扫。换一个思路,从末状态开始入手,每一个B/G都要到达位置1,3,5,7,9 / 2,4,6,8,10,而将一个字符从位置x1移原创 2017-04-26 13:09:02 · 347 阅读 · 0 评论