摘要：
REPEATS - Repeats 链接：http://www.spoj.com/problems/REPEATS 题意：求S串中某个子串连续循环次数最多的次数。 想法： 从暴力开始，枚举所有串，求出这些串的最小循环节长度，算出连续循环次数。 如何求一个串S的最小循环节长度：即next表示这个串最长 阅读全文
摘要：
E. The Classic Problem http://codeforces.com/problemset/problem/464/E 题意：给你一张无向带权图，求S-T的最短路，并输出路径。边权为2^xi。xi≤105，n≤105,m≤105. 想法：边权太大了，可以用数组按二进制存下来。带高 阅读全文
摘要：
2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文