2021年7月9日
【题解】「abc171F」Strivore
摘要： 题意 求出在一个字符串 s s s 中插入 n n n 个小写字母，有多少不同的结果。 n ≤ 1 0 6 n\leq 10^6 n≤106 。 solution: 神仙计数题。本题可以等价转化为，有多少长度为 n + m n+m n+m 的字符串存在子序列串 s s s 。为了避免算重，我们规定如 阅读全文
posted @ 2021-07-09 16:06 仰望星空的蚂蚁 阅读(16) 评论(0) 推荐(0)