【CCPC2017哈尔滨A】Palindrome
摘要:原题: 题中那个奇怪的式子其实就表示一个三段对称的回文串 那用马拉车求出所有回文串及半径,问题就转化为有多少个回文串的中点i和j,使得|i-j|<=min{r[i],r[j]} 可以按照r递减的顺序枚举,这样只需考虑当前枚举到的回文串内有多少个已枚举过的回文串 代码: 1 #include<iost
阅读全文
posted @ 2020-06-15 18:19
梦幻小鱼干
posted @ 2020-06-15 18:19
posted @ 2019-10-15 17:12