题意： n个岛屿，由m条桥连接，其中有k条是魔法桥，你可以用魔法把他们变成相同长度。 求在执行魔法后，两个起点S1和S2到终点T的最短路的最小绝对差。 （1≤n≤1000，1≤m≤2000，1≤k≤100） （1\leq n\leq 1000，1\leq m\leq 2000，1\leq k\leq 100） S1 S_1和 S2 S_2到 T T的最短路将会是如 j×x+disj\t

链接： http://poj.org/problem?id=2541 分析与总结： 做这题估算了下复杂度，觉得无论KMP再怎么快，这题暴力也肯定要超时的。 想了很久也没想出个好办法，于是决定暴力之，但是TLE了....于是就放了几天。之后看了下discuss，这题的正解应该是状态压缩dp，不过目前我还不懂，跪了。 之后百度发现也可以用KMP水过，虽然是因为数据水才过的，不过这种思

1、http://poj.org/problem?id=2541 2、题目大意： 给定一个字符串，有N个字符，这N个字符只有0和1组成，表示N天的天气，0代表下雨，1代表晴天，现在要根据这N天的天气预测后边的连续L天的天气，规则是如果能找到一个下标K满足ak = aN-t+1, ak+1 = aN-t+2, ..., ak+t-1 = aN，那么ak+t就是第N+1天的天气，t从13开始取，一