摘要：
递推 阅读全文
摘要：
kmp+dp
dp[i]表示长度为i的前缀子串和
dp[j]=dp[i]+1,next[j]=i
因为在字符串p中，p[0...i]=p[j-i+1...j]，也就是说p[0...i]在后面也出现了一次 阅读全文
摘要：
实际上是求最大重叠区间，而最大重叠区间必定包括一个区间的端点
为所有的区间端点附上权值，左端点为1，右端点为-1
对于每一个端点设置一个值p=左边所有端点（包括自身）权值之和
那么p值最大的端点为最大重叠区间包含的点，p为重叠层数 阅读全文
摘要：
贪心策略：
1，如果田忌的最快马快于齐王的最快马，则两者比。
（因为若是田忌的别的马很可能就赢不了了，所以两者比）
2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。
（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）
3，若相等，则比较田忌的最慢马和齐王的最慢马
3.1，若田忌最慢马快于齐王最慢马，两者比。
（田忌的最慢马既然能赢一个就赢呗，而且齐王的最慢马肯定也得有个和他比，所以选最小的比他快得。）
3.2，其他，则拿田忌的最慢马和齐王的最快马比。
（反正所有的马都比田忌的最慢马快了，所以这匹马必输，选贡献最大的，干掉齐王的最快马）（转载） 阅读全文
摘要：
xml读和写操作，winform后台线程 阅读全文