【洛谷P4925】Scarlet的字符串不可能这么可爱【数论】

$link$

分析：

回文子串 就说明字符串中 有相邻$2$个字符相等 或间$2$个隔$1$个字符的字符相等
那要没有回文子串 就相邻$2$个字符 或间$2$个隔$1$个字符的字符 不相等

第$1$位有$k$种 第$2$