最小表示法

BZOJ_2882_工藝 給出一個字符串，求與它循環同構的串中字典序最小的串。 后綴數組/后綴自動機+map 都可以在O(nlogn)的時間復雜度求出。 實際上有一個專門解決這類問題的算法： ...

字符串基礎算法總結

Trie 原理 不講了吧……就是一個點對應一個字符，很基本的思路。如果不會看 這里 模板 練習 - UVA1462 Fuzzy Google Suggest 首先對給出的字符 ...

10-22 訓練 T2 plate

10-22 訓練 T2 plate 傳送門 題目大意 有N個圓盤，每個圓盤的圓周上均勻分布了P個點（可連成正P邊形），編號\(P_1\)到 \(P_n\)。這P個點 中有M個關鍵點，所有關鍵點都 ...