一开始的方向应该对了，但是没有想到合理的优化还是没写出来……   题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气...

一、简介     KMP是由Knuth、Morris和Prat发明的字符串匹配算法，它的时间复杂度是均摊\(O(n+m)\)。其实用Hash也可以做到线性，只不过Hash存在极其微小的难以避免的冲突。于是就有了KMP。       KMP算法...

      这是一道字符串建模+图论的问题。   题目描述 Byteasar breeds hamsters.   Each hamster has a unique name, consisting of lower case letters of the English alphabet. The ha...

      字符串比较好处理，主要是字典序和欧拉路的问题。   题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使...

     这个题主要是手玩找规律吧（不过最近怎么老看到手玩这个名词   题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的)： 假定这条信息可以用一个字符串S表示，其...

     普及组的题也会很毒瘤啊……   题目描述 对于 1 位二进制变量定义两种运算： 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...