随笔分类 -  字符串-周期和 Border

「JSOI2019」节日庆典
摘要：题目 点这里看题目。简要题意如下： 给定一个字符串 S，对它的每一个前缀，求其最小表示对应的后缀的下标。 对于 100% 的数据，满足 1≤|S|≤3×106。 分析 显然，一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法：基于询问的递 阅读全文
posted @ 2022-03-01 21:43 crashed 阅读(93) 评论(0) 推荐(1) 编辑
数学杂谈 #14
摘要：周期和 Border 阅读全文
posted @ 2022-01-03 10:42 crashed 阅读(851) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示