BUPT Spring Training 6 4.06 总结

挂的是

ICPC Asia Jakarta Regional Site 2012

上来我先读A，发现是道水题，19''  1Y，速度太慢了。

然后她们看C题水，但是漏了个情况，44''  2Y。

然后做G题，第一个想法太天真，还好敲着敲着发现不能过第四个样例，然后又花了一些时间，终于捣鼓出来了，但是这一路磕磕碰碰地花了太多时间。2'15'' 1Y。

J题我以前在URAL上做过类似的，但是一直WA不知道为什么。POJ上也有一道相似的我也过了，就按那个做法来。但是特别特别地麻烦，求出所有字符串子串的回文半径后，再用AC自动机找是否有匹配的，各种麻烦，而且有的会重复有的不会。3'01'' 1Y，赛后ss想到一个特别简单的用哈希的方法。

剩下的时间都在搞E，但是想了几个方案最后都推翻了，因为总有一些状态没考虑到。

B题是可做的，但是被J和E搞晕了之后大家都不肯想了。