Acm--字符串
zzti_xiaowei
xxx
展开
-
hdu-6282 String Transformation
[题目链接]思路:虽然1A了,但是还是有点懵懵的~看了大佬们的题解,代码是差不多的,就是思想差的很远很远~经过随手写写可以发现ab–>ba,ba–>ab(即a,b字符可以互换位置),对于aa,bb,abab的操作都不涉及c字符,所以我们以c字符为隔板划分两个字符串为一小段,一小段的。对于每一小段想一下:交换a,b字符位置,a字符全在左边,b字符全在右边,两两约去aa,bb,然...原创 2018-05-19 21:50:13 · 491 阅读 · 0 评论 -
zzuli-2264 sequence
[题目链接]思路:裸裸的kmp,只是一直没敲过,恨自己没带模板~~ 代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max_n=1e6+10;int n,m;int...原创 2018-04-28 22:39:13 · 272 阅读 · 0 评论 -
KMP 题记
[题目链接]思路: KMP+dp我们可以发现,前缀的前缀一定在前缀中重复出现,这句话可能不好理解,举个例子, abababc 他的一个前缀ababab中的前缀为ab 那么我们就可以知道 num[ab]+=num[ababab],根据这个地推关系,我们可以找出dp的状态转移方程,同时利用kmp 的next数组就可以了。&amp;amp;amp;amp;amp;lt;大佬&amp;amp;amp;amp;amp;gt;代码:#include&原创 2018-09-20 17:59:54 · 149 阅读 · 0 评论