n的仅包含小写字母的字符串。k,求一个最长的字符串
给一个长度为 {n} n的仅包含小写字母的字符串 {S} S,一个正整数 k k,求一个最长的字符串 {T} T,满足: 1. {T} T为 {S} S的前缀 2. {T} T为 {S} S的后缀 3. {T} T在 {S} S中至少出现 k k次
(图片来源网络,侵删)
标签: HBC233499[JSOI2016]扭动的回文串 哈希 二分 Manacher 字符串 分治葫芦和斌斌的字符串1题解
n的仅包含小写字母的字符串。k,求一个最长的字符串
给一个长度为 {n} n的仅包含小写字母的字符串 {S} S,一个正整数 k k,求一个最长的字符串 {T} T,满足: 1. {T} T为 {S} S的前缀 2. {T} T为 {S} S的后缀 3. {T} T在 {S} S中至少出现 k k次
标签: HBC233499[JSOI2016]扭动的回文串 哈希 二分 Manacher 字符串 分治葫芦和斌斌的字符串1题解