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