首页 > 最长公共前缀长度之和
开通博客写题解
头像 Sellaris
发表于 2025-08-03 22:22:08
已经看到出题人的trie+二分哈希做法，以及前排大佬根号分治，长串Z函数，短串暴力trie。 给出一种AC自动机做法： 对于一个的后缀 ， 答案为 ，其中 代表 是多少个 的前缀。因为题目要求的是 "每个字符串的最长公共前缀的长度之和。" 那么的每个长度的前缀 若能匹配上 个 展开全文
去ta的博客 赞 (2) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”