摘要： 一道字符串&DP好题。 题意 给你一个字符串 \(s\)，还有 \(k\) 组字符串，问你从每组字符串中只选一个字符串，且按顺序排列后连接起来的串为 \(s\) 的子串的选择种数有多少个，对 \(1\text{e}9+7\) 取模。 题解 显然是道 DP。 定义 \(f_{i,j}\) 表示按顺序选 阅读全文