2023年7月27日
P2462 [SDOI2007] 游戏
摘要： 容易发现只与字符串中每个字符出现次数有关，与字符本身的排列无关。 对于一个字符串 SSS，能在他后面接龙的不同的出现个数的字符串最多 262626 个。又因为后面的字符串长度比 SSS 多 111，所以如果建图是有向无环的。将每个字符出现次数哈希，建图，转化为最长路，DP 即可。 #include 阅读全文
posted @ 2023-07-27 20:08 HappyBobb 阅读(12) 评论(0) 推荐(0)