bzoj5330: [Sdoi2018]反迴文串【莫比烏斯反演+Miller-Robin】

Description 「迴文串什麼的最討厭了……」 小Q討厭任何形式的迴文串： （1）若是一個字符串從左往右讀和從右往左讀是同樣的，那麼小Q討厭它；例如aa和aba （2）對於一個字符串來講，若將某個前綴子串移除並拼接到字符串的尾部，能獲得一個小Q討厭的字符串， 那麼小Q也會討厭原來的這個字符串；例如aab和baa。 如今問題來了，若是任意字符串只能夠由k種已知的字符組成（也就是說字符集的大小爲

>>阅读原文<<