网站首页 站内搜索

搜索结果

查询Tags标签: P1117,共有 1条记录
  • P1117 [NOI2016] 优秀的拆分

    【题意】 能被表示为AABB的形式被称为一种优秀的拆分,求一个字符串有多少个不同的优秀的拆分 注意本质相同的子串在不同位置要重复计算 【分析】 首先我们不难想到计算f[i]表示i为结尾的AA形式的个数,g[i]表示i开头的AA形式的个数 答案就为f[i]*g[i+1] i=1-(n-1) 问题就变…

    2021/6/28 23:20:34 人评论 次浏览
扫一扫关注最新编程教程