Tuesday

题目链接：http://poj.org/problem?id=1509题意：求循环字符串的最小表示分析：浅析“最小表示法”思想在字符串循环同构问题中的应用代码：#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define pr(x) cout << #x << ": " << x << " "

题目链接：http://codeforces.com/contest/665/problem/E题意：求异或值大于给定K的区间个数。分析：首先我们可以得到区间前缀的异或值。 这样我们将这个前缀M和K一起走trie树，如果该位K的值为0，那么无论走M最后的异或值都不会比K小，所以直接加上另一边的子树大小，然后继续沿着当前边走。如果该位K的值为1，那么想要大于等于K必须沿着另一边贪心的走。代码：#in