摘要：
刚刚学习了manacher算法，是在O(n)时间内求以每个字符或每两个字符为中心的最长回文子串长度的一个算法。 然后做了一道POI的题，一道好题。看了题解再做的，有点可惜这道题了。 Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称” 阅读全文
摘要：
明明是Acm World Finals 2011的原题，把数据范围改小了就放出来了？！这样不好，， 昨天讲完双连通分量今天A一道点双的题。 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决 阅读全文