2022年7月25日
杂题 1
摘要： 给定一个长为 $n$ 的字符串 $S$ 的 $n-m+1$ 个长位 $m$ 的连续子串，构造 $S$ 。 一开始想的是两两字符串建边然后跑最长路，然后发现这样子只能跑哈密顿回路，复杂度很大。 可以对长为 $m$ 的字符串前 $m-1$ 个与 后 $m-1$ 个子串建边，避免了重复点多的问题，同时也可 阅读全文
posted @ 2022-07-25 10:23 Qzong 阅读(33) 评论(0) 推荐(0)