10.20字符串自闭赛

今天又是自闭的一天呢，感觉自己的字符串学假了（果然还是我tcl）

deaf,wandy又又又AK了

T1是一个kmp,然而我不会，写了个N^2 O玄，然而得了80分（果然是我太菜了老师都看不下去了数据放水了）

补充：T1 无聊的字符环 毒瘤题，运用了kmp的特殊性质（其实比较基础

介绍一下 border 本质上来讲是fail的fail.......

也就是一直延续下去

那么 对于解决这种周期性问题,并且字符串中没有相邻元素相同的情况就很好

既然对于一个右区间有一个fail 那么它一定满足有周期 (l是左区间)   l——r-fail+l    l+1——r-fail+l+1 .... fail——r  

都是相同的

为什么呢

既然有fail ，那么fail——r一定是相同的  那么r-1 fail-1一定是相同的

显然，距离相同（我写的并不好，要是想学去看看其他人的博客吧）

那么就可以O(2*n) 求解了  还是我tcl了啊，字符串的知识不够

T2原题[USACO2015 open] Palindromic Paths 回文路径 是一个dp，然而我一上来就打的DFS,后来观察发现好像可以dp,然而大家都一眼切了（果然是我tcl）

T3树上套个容斥原理加dp,毒瘤（其实是我tcl）

T4没看，神仙题(其实是我tcl)

（话说这不是字符串吗，为什么会有2道dp）

总结的话，感觉以后应该更合理安排时间（当然是因为我tcl,只会做简单题，有时甚至连简单题都做不起的原因）

考到自闭（机房人均吊打我，大家都又假又强）