首页 > Magic Spells
开通博客写题解
头像 walkalone
发表于 2022-08-16 11:28:57
G Magic Spells 题意：给定 kkk 个串 {Si}\{S_i\}{Si​}，问在每个串中都出现的本质不同回文子串个数。∑∣Si∣≤3×105\sum|S_i| \leq 3\times 10^5∑∣Si​∣≤3×105，k≤5k \leq 5k≤5。 解法：kkk 较小，因而可以考虑对 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 氧气少年Kevin
发表于 2022-08-17 01:57:33
牛客33194G多校 - Magic Spells 链接：https://ac.nowcoder.com/acm/contest/33194/G 知识点：Manacher、哈希 难度：蓝 题意 给出 KKK 个字符串，求所有字符串的公共回文子串的个数。 K≤5K \leq 5K≤5，∑n≤ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Hytidel
发表于 2022-08-17 17:24:43
"蔚来杯"2022牛客暑期多校训练营9 - G. Magic Spells (PAM) Magic Spells 原题指路:https://ac.nowcoder.com/acm/contest/33194/G 题意 给定k  (1≤k≤5)k\ \ (1\leq k\leq 5 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”