【ARC 077 F - SS】【KMP + 思惟題】

考慮對於給定字符串 AA，咱們發現對於詢問區間 [l,r] ，數據範圍爲 1≤l≤r≤1018 ，而咱們會對 AA 進行 1e100 次操做，詢問區間 [l,r] 一定不會超過最後通過 1e100 次操做字符串總長的一半。 因此咱們只須要考慮字符串 A 便可。c++ 那麼此時字符串應如何變化？ 好比字符串 dqvdq。 咱們設 T 爲最長公共後綴（nxt[]）部分的字符串，S 爲 nxt[] 之外

>>阅读原文<<