P4591 [TJOI2018] 碱基序列，详细题解 - Emoji-happy

博客园 · score 44.0 · 10/26/2026, 1:37:00 AM

打开原文查看来源榜单

摘要

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

原始内容

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