摘要： 高维入侵 WC2016 论战捆竹竿 考场上看错题了，以为要求的是能形成的本质不同的字符串数，于是完全背包死活过不了样例 求的是能形成的不同长度数，可以联想到同余最短路 于是暴力的做法是求出所有boarder长度，\(O(n^2logn)\) 跑同余最短路 但显然是过不去的，于是考虑优化 有一个 \( 阅读全文