2020杭电多校第一场部分题解(1004, 1005, 1006, 1009, 1011)

1004 Distinct Sub-palindromes 前置知识点:无 题意:问本质不一样的回文子串个数最少的长度为n的字符串有多少种,答案对1e9+7取模 解题思路:实际上是一个思惟题,先考虑n很大的时候,若是是如abcabc…这样排列,本质不一样的回文子串个数就是3,稍微画一画会当n>=4的时候本质不一样回文子串个数不可能小于3个,而若是是3个就最多有3个字母. 当是3个字母的时候,确定不
相关文章
相关标签/搜索