2023年9月28日
2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》
摘要： 给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 阅读全文
posted @ 2023-09-28 21:16 音街ウナ 阅读(21) 评论(0) 推荐(0)