摘要：
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4... 阅读全文
摘要：
变形的求最大回文子串，要求输出两个端点。我觉得把'b'定义为真正的'a'是件很无聊的事，因为这并不会影响到最大回文子串的长度和位置，只是在输出的时候设置了一些不必要的障碍。另外要注意一下原字符串s1中的字符在预处理以后的字符串s2中对应的坐标关系，这样输出的时候就可以照着这个关系转化。轻松1A，嘿嘿... 阅读全文
摘要：
求一个字符串的最长子串，Manacher算法是一种O(n)的算法，很给力！s2[0] = '$'，是避免在循环中对数组越界的检查。老大的代码：http://www.cnblogs.com/BigBallon/p/3816890.html详细的图解：http://blog.csdn.net/xingy... 阅读全文
摘要：
这道题和HDU 1016的素数环那道题很相似。虽然1A了，但写代码的过程中还是丢三落四的。贴完代码闪人，嘿嘿 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 i... 阅读全文
摘要：
以一个简单的BFS对基础搜索做一个收尾好了。给一个草，然后以这棵草为九宫格的中心，每周向周围八个方向扩散，问多少个星期能把这个农场占满。遍历整个map，最后一个出队列的对应的星期数就是所求。 1 //#define LOCAL 2 #include 3 #include 4 #include ... 阅读全文