随笔分类 -  字符串-kmp

随笔分类 -  字符串-kmp

随笔分类 -  字符串-kmp

POJ2406 Power Strings POJ1961 Period
摘要：http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 i 位，求 [1,i] 能不能由一段字符循环一次以上组成，输出 i 和这样的长度最小的循环节循环次数 2406是只对第 阅读全文
posted @ 2020-07-17 12:14 suxxsfe 阅读(100) 评论(0) 推荐(0) 编辑
P6216 回文匹配
摘要：KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 (s1,s2)，若 s1 的长度为奇数的子串 (l,r) 满足 (l,r) 是回文的，那么 s1 的“分数”会增加 s2 阅读全文
posted @ 2020-07-16 20:06 suxxsfe 阅读(203) 评论(0) 推荐(1) 编辑

This blog has running: 1856 days 2 hours 0 minutes 53 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示