zoj3818- Pretty Poem（爆枚型字符串题）

zoj3818 - Pretty Poem

题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350

给你一句诗（大小写敏感的字符串），问是否满足ABABA || ABABVAB 的形式，A B V 是三个不同字符串

首先： ABABABAB属于ABABVAB形式，A B V 真的是有一点不同就可以！

其次，不要想得太复杂,我居然想用KMP，我觉得我都要哭了，这说明，有的时候我们真的将问题复杂化了！

最后我的做法： 先找出CCD形式的，然后判断D长度

case1：length(D) < length(AB) , 判断 D是否为 C子串，是则  D  就 是  A ，不是就直接跳过。最后判断一下 A B 是否相等。

case2：length(D) > length(AB), 判断最后length(AB)长的字符串是否等于AB，不等直接跳过。最后枚举A B 再判断 D-AB字符串和 A B 的关系，不等就是满足。

代码如下：