inf_force

题意很简单，感觉这道题是陈题额。。 就是给两个字符串，A和B，把B中包含A的字符串都递归删除。 很明显的KMP了。。这题比赛的时候我推了很久。。因为字符串是弱项没有专门刷过。。。 代码：//author: CHC //First Edit Time: 2015-06-23 11:56 #include <iostream> #include <cstdio> #include <cstrin

题意：给一个字符串连成环，然后有两种选择的方式，正序和逆序，要求最大字典序，并且输出选择的方向。0为正向 1为反向。如果有相同的输出最小坐标，如果还有相同的输出正向。把给定的字符串增加一倍，然后再这个字符串中求长度为n的最大字典序。 这个用最大表示法可以求得最小的起始坐标。 然后再把这个字符串反序，再用最大表示法求反序串的最小起始坐标，但是。这个起始坐标在原串中是最大的起始坐标，因此用kmp可以

CF #344 Div. 2When I am Coding , only God and I know this . After soon that , only God know this . ----someone i don't knowA.Interview给两个数组，定义函数 f(x,l,r)=xl|xl+1