2021年11月11日
HZNU训练补题记录
摘要： L. Lengths and Periods 题意：给你一个字符串，问 最长循环串/循环节 最大为多少 解析：实际上就是求 i 位到末尾与 j 位到末尾的字符串的最长公共前缀除以 j-i+1 我们可以将原串翻转，lcp实际上就是两个节点的LCA，实际上即是某点的所有endpos，在一个endpos集 阅读全文
posted @ 2021-11-11 21:28 wlhp 阅读(62) 评论(0) 推荐(0)