LOJ #6436. 「PKUSC2018」神仙的游戏
2024-09-02 21:21:55
题目分析
通过画图分析,如果存在border长度为len,则原串一定是长度为n-len的循环串。
考虑什么时候无法形成长度为len的循环串。
显然是两个不同的字符的距离为len的整数倍时,不存在这样的循环串。
怎么求出两两不同的字符的距离呢?
翻转一下字符串做卷积即可。
最新文章
- 简单Java类与XML之间的转换
- Thread and shared lock
- python 处理中文文件时的编码问题,尤其是utf-8和gbk
- Java API —— IO流(数据操作流 &; 内存操作流 &; 打印流 &; 标准输入输出流 &; 随机访问流 &; 合并流 &; 序列化流 &; Properties &; NIO)
- Electron(一)--初步了解并动手HelloWorld
- PHP - PDO 之 mysql 事务功能
- java中内部类的定义与访问规则
- SpringMVC中文乱码
- Walls POJ 1161
- [LeetCode160]Intersection of Two Linked Lists
- avalonjs1.5 入门教程
- C语言面试问答5
- Delphi的StringReplace[转]
- linux 内核协议栈收报流程(一)ixgbe网卡驱动
- 转载 iOS拦截导航栏返回按钮事件的正确方式
- jQuery插件学习基础
- P1428 小鱼比可爱
- springboot启动报错Failed to configure a DataSource
- 豆瓣电影 Top 250
- 关于iosApp审核问题