杂题 1

给定一个长为 \(n\) 的字符串 \(S\)\(n-m+1\) 个长位 \(m\) 的连续子串,构造 \(S\)
一开始想的是两两字符串建边然后跑最长路,然后发现这样子只能跑哈密顿回路,复杂度很大。
可以对长为 \(m\) 的字符串前 \(m-1\) 个与 后 \(m-1\) 个子串建边,避免了重复点多的问题,同时也可以跑欧拉路径了。

posted @ 2022-07-25 10:23  Qzong  阅读(24)  评论(0编辑  收藏  举报