2020年7月21日
hdu6761 | 杭电多校2020#1 T11 Minimum Index
摘要： 这是我给我们队本场比赛的唯一贡献，而且还带着 3 发罚时 /kk。 考虑一个字符串的最长后缀怎么求，显然一个后缀排序就完事了，可是这并不能拓展到一个字符串的所有前缀，所以他 GG 了。 所以考虑 lyndon 分解，那么最小后缀就是分解得到的最后一个 lyndon word 。证明略 所以要计算出字 阅读全文
posted @ 2020-07-21 21:13 wasa855 阅读(570) 评论(0) 推荐(0) 编辑