2020杭電多校第一場部分題解(1004, 1005, 1006, 1009, 1011)

1004 Distinct Sub-palindromes 前置知識點:無 題意:問本質不一樣的迴文子串個數最少的長度爲n的字符串有多少種,答案對1e9+7取模 解題思路:實際上是一個思惟題,先考慮n很大的時候,若是是如abcabc…這樣排列,本質不一樣的迴文子串個數就是3,稍微畫一畫會當n>=4的時候本質不一樣迴文子串個數不可能小於3個,而若是是3個就最多有3個字母. 當是3個字母的時候,確定不
相關文章
相關標籤/搜索