Loading

2023年2月3日
P8368 [LNOI2022] 串 题解
摘要： 题目链接 题目分析 题目要求我们构造一个最长的 $T$ 序列，我们首先从每个 $T_i$ 入手，思考如何安排才能合法。 容易观察到对于每个 $T_i$，合法的 $T_{i-1}$ 有两种方式构造，要么直接为上一个字符串左右端点平移得到，要么找到另外一个等于 $T_i$ 的子串再平移得到，这似乎启发我 阅读全文
posted @ 2023-02-03 21:30 eastcloud 阅读(41) 评论(0) 推荐(0) 编辑