![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展KMP
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
旋转数字
题目描述小明发现了一个很好玩的事情,他对一个数作旋转操作,把该数的最后的数字移动到最前面。比如,数 123 可以得到 312,231,123,这样就可以得到很多个数。 现在,小明的问题是这些数中,有多少个不同的数小于原数,多少个等于原数,多少个大于原数。 旋转中可能会出现前导零,两数比较的时候可以忽略前导零的影响。 输入格式 输入一个整数 N(0< N≤10^1000...原创 2019-07-30 11:54:55 · 890 阅读 · 0 评论 -
匹配格式
有一字符串 S,小明想在 S 中找到最长的子串 E,使得 S 满足格式 “EAEBE”,其中 A,B 可以为任意的 S 子串。也就是说子串 E 既是 S的前缀也是 S的后缀,同时还在 S 中间出现,但不与前缀 E与后缀 E 重叠。 输入格式 输入一个字符串 S,由小写字母构成,长度不超过 106。 输出格式 答案输出占一行,输出一个整数,表示子串 EEE 的长度。 样例...原创 2019-07-30 16:37:39 · 611 阅读 · 0 评论