摘要：
初识最短路，今天只弄了一个迪杰斯特拉算法，而且还没弄成熟，只会最基本的O（n^2），想弄个优先队列都发现尼玛被坑爆了，那个不应该用迪杰斯特拉算法写表示还是不会优化版的迪杰斯特拉算法，（使用优先队列），只会普通的O（n^2);用HDU_3790来详解这个算法吧。最短路径问题Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最 阅读全文
摘要：
关于manacher算法，似乎在学完KMP之后，比较容易上手，虽然有些原理方面，我没有理解的太深。Manacher就是解决回文串的问题，求一个字符串中的最长回文子串。Manacher算法首先对字符串进行处理：在所有字符之间插入‘#’，这样的好处是，无论最长回文子串是奇数个或者是偶数个，都可以进行处理。处理过程是这样的假设原串是这样的1 2 3 4 5a b b a d处理完成一个新数组0 1 2 3 4 5 6 7 8 9 10 11 12？ # a # b # b # a # d # 0 1 2 1 2 5 2 1 2 1 2 1首尾设置完全不相干的字符，是为了检测回文时，不会被算... 阅读全文