09 2022 档案

摘要:[NOI2016] 优秀的拆分 题解 link 题意 T 组询问,每组一个字符串 ss 所有字串分成 AABB 的方案数之和。 A,B 为非空串。 题解 设 fi 为一 i 结尾的 AA 串数量,gi 为一 i 结尾的 AA 穿数量。 $ans= 阅读全文
posted @ 2022-09-14 13:14 小蒟蒻laf 阅读(63) 评论(0) 推荐(0) 编辑
摘要:[NOI2015] 品酒大会 题解 link 题目大意 给定一个长度为 n 的字符串 s ,和第 i 个位置的权值 ai 对于每一个 r[0,n) ,求满足 lcp(i,j)r(i,j) 的对数 以及所有的 (i,j) 中, $a 阅读全文
posted @ 2022-09-14 12:48 小蒟蒻laf 阅读(40) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起