【摘要】一道“字符串hash + dp”的好题 一.题意简述 题面理解起来有点困难，翻译一下题面 给定 DNA 串 \(s\) 和 \(k\) 组字符串，从每组恰好选一个字符串，按组顺序拼接。要求拼接结果是 \(s\) 的子串，求所有选择方案在 \(s\) 中出现的总次数（同一方案能在多个位置出现会分别计数 阅读全文