摘要：两遍 spfa 然后建立分层图拓扑排序 dp 一下。 写得很差劲。效率很低。 时间复杂度 $\mathrm{O}(Tnk)$。 参见 "这里" 秒懂。 阅读全文

摘要：明确几点 1. 假设有串 ab，那么 a 后头必须是 b，b 前头必须是 a，否则就不是最频繁的了。 2. 不可成环，aba是非法的。 cpp include include include include using namespace std; int n, len, ru[35], chu[3 阅读全文