首页 > TAG信息列表 > Heh
2021CCPC网络赛（重赛）F. Nun Heh Heh Aaaaaaaaaaa（DP、简单数论）
题目：Nun Heh Heh Aaaaaaaaaaa 题意：给出一个串s，求出s的子序列中满足前缀为"nunhehheh"，后缀为若干个（至少一个）'a'（不能包含其他的字符）组成的串的个数，该串仅仅由前缀和后缀组成。例如："nunhehheha"，"nunhehhehaaaa"满足条件，而"nunhehhehba"，"nunhehheh"则不满足条件。 思路：假设t = &quhdu 7131 Nun Heh Heh Aaaaaaaaaaa （字符串DP，线性DP，后缀和）
hdu 7131 Nun Heh Heh Aaaaaaaaaaa 分析： 线性 D P + DP + DP+ 后缀和 后缀和维护Nun Heh Heh Aaaaaaaaaaa
题目链接：Problem - 7131 Problem Description Vasily Tadokorov is a stringologist. He thinks a string is fragrant if it can be divided into two parts — nunhehheh as the prefix and a number of (excluding 0) a as the suffix. For example, nunhehhehaaaaaa