随笔分类 -  字符串—Border

摘要:Problem Description Pty has a string S of length n consisting of lowercase English letters. He denotes the value of string T as the number of occurren 阅读全文
posted @ 2021-08-23 12:07 脂环 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个字符串 ss,定义它的 k*k* 前缀 prekpre**k 为字符串 s1…ks1…k,k*k* 后缀 sufksuf**k 为字符串 s∣s∣−k+1…∣s∣s∣s∣−k+1…∣s∣,其中 1≤k≤∣s∣1≤k≤∣s∣。 定义 Border(s)Borde****r(s) 为对 阅读全文
posted @ 2021-08-21 18:17 脂环 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩