摘要：
Description Magic Land 上的人们总是提起那个传说：他们的祖先 John 在那个东方岛屿帮助 Koishi 与其姐姐 Satori 最终战平。而后， Koishi 恢复了读心的能力…… 如今，在 John 已经成为传说的时代，再次造访那座岛屿的人们却发现 Koishi 遇到了 阅读全文
摘要：
Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Solution 建后缀自动机。 对于每个$sz$为$0$的点可以造成两段贡献，一段直线，一段斜率为$ 1$的斜线。 阅读全文
摘要：
Description 洛谷题目链接： "https://www.luogu.org/problemnew/show/P4707" Solution 前置广义$\min \max$容斥，不懂的可以看看我的 "min max容斥学习笔记" 。 那么$\min\{S\}$显然是比较好求的，具体的： $$ 阅读全文