天羽斩斩的字符串

天羽斬斬

本作的另一位主角和里女主角。有着强烈的支配欲，进入爱地共生学园后击败五剑中的轮与玛丽的女性，被全校称为“女帝”的存在。黑长发优雅的和式脸庞。

曾经是纳村的同伴，喜欢纳村，在纳村拒绝“成为自己的东西”后而想杀了纳村（实际是太爱纳村而由爱生恨）。在转校到爱地共生学园前，一直女扮男装，并作出男性化的举动。因此纳村起初并不知道她是一个女性。

其异常强悍的原因是她已完成空手道的终极目标“化身刀”。经过特别锻炼的身体就算是刀刃也无法伤害，有着能以手刀斩伤人体的高超武术技巧，绝招是有着脊髓反应速度等级的“自动反击”。五剑中除了月夜外无人能伤到她的身体。

将五剑全数击败后，再次与纳村交手时因太爱纳村，无法直接痛下杀手而放水，最后败于纳村。之后学校处以退学处分并转往跨海共生学园，于机场临行前强吻纳村并宣示主权。

~~真不错~~

P6640 [BJOI2020] 封印

这个是经典套路吗/ll

绝望了

拿s的每一个前缀和t匹配,得到最长匹配长度,记为 $len_i$

显然答案就是 $max_{i=l}^r(i-max(l,i-len_i+1)+1,0)$

这个式子我们会发现 $i-len_i+1$ 单调不减也就是说前一半这个l取到max,后一半 $i-len_i+1$ 取max

于是就做完了,时间复杂度 $O(n~polylogn)$ ,如果你实现的精细可以搞掉 $log$

所有路上路径本质不同的子串数

想点分治,但是但凡点分治一定要考虑怎么容斥,就是不算重,然后你自闭了

突然发现有一个特殊限制

由于太阳花田的结构比较特殊，只与一个空地相邻的空地数量不超过 20 个

!!!!!

加上根,一共21个点,他们n^2拉出两两的路径建立广义SAM,然后统计一遍答案即可

建立SAM,对于一个出现次数为k的点考虑,问题变成了区间加,然后在差分数组的前缀和上找到最大值即可