526互联

Shui_Dream

2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》

给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 ......
多项式 解法 Shui_Dream 时间 问题
共1篇  :1/1页 首页上一页1下一页尾页