百度之星第三场 – BD202317 石碑文题目链接 题目链接 题目大意 给你一个长度为n的字符串，问你有多少个连续shs三个及三个以上的字符串种类 题解 状态压缩dp dp状态为dp[i,j]含义为第i个字符，凑了j个shsshsshs的第几个字符 结尾为s的时候，可以加s凑成s结尾，加h凑成sh,随…Solost2023 年 10 月 05 日0 条评论
