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