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

Description “回文串什么的最讨厌了……” 小Q讨厌任何形式的回文串： （1）若是一个字符串从左往右读和从右往左读是同样的，那么小Q讨厌它；例如aa和aba （2）对于一个字符串来讲，若将某个前缀子串移除并拼接到字符串的尾部，能获得一个小Q讨厌的字符串， 那么小Q也会讨厌原来的这个字符串；例如aab和baa。 如今问题来了，若是任意字符串只能够由k种已知的字符组成（也就是说字符集的大小为

>>阅读原文<<