HDU5442 【题意】给出n(<=20000)长的循环字符串,求正序和逆序中的循环中n长的字符串字典序 … 继续阅读“HDU5442 – Favorite Donut(最小表示法+KMP)”
分类:字符串
POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)
POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”
codeforces 559B – Equivalent Strings(最小表示法)
Equivalent Strings 【题意】给出两个字符串,确定,是否相等,定义字符串是否相等为,如果为奇数 … 继续阅读“codeforces 559B – Equivalent Strings(最小表示法)”