摘要：
题目大意 n个点，m条边有向图，给定S，T，求不严格k短路 n include include include include include include using namespace std; const int N=1007; const int M=100007; inline int 阅读全文
摘要：
题目大意 bzoj 2803 对于两个串S1、S2，如果能够将S1的一个后缀移动到开头后变成S2，就称S1和S2循环相同。例如串ababba和串abbaab是循环相同的。 给出一个长度为n的串S，求满足下面条件的最大的L： 1. $L\le \frac n 2$ 2. S的L前缀和S的L后缀是循环相 阅读全文