KMP解決字符串最小循環節相關問題

經典問題 : 給出一個由某個循環節構成的字符串，要你找出最小的循環節，例如 abababab 最小循環節當是 ab ，而類似 abab 也可以成為它的循環節，但並非最短。 分析 : 對於上述 ...

主席樹

主席樹是一種可持久化線段樹、其發明者orz 黃嘉泰 拼音縮寫與某屆主席一樣、於是這個數據結構被戲稱為主席樹。 所謂的“持久化數據結構”、就是保存這個數據結構的所有歷史版本、同時利用它們之間的共用數據 ...