2023年7月9日
冲刺国赛题目乱写
摘要： 因为本人太菜，一车题没改，所以把部分题题解放到这里 ## 自测9 A.字符串 没有继续观察性质。或者说应该反方向考虑？ 考虑一个串一定是前面和前缀相同，后面和后缀相同 于是想到 $boder$ ，那么从每个点向其 $boder$ 连边，每次相当于查询两个点子树内相同点的数量 对应原串上相邻的两个子串 阅读全文
posted @ 2023-07-09 10:59 Chen_jr 阅读(49) 评论(0) 推荐(4) 编辑