Sellaris

分类

题解(1)

/ 注册

全部文章（共1篇）

牛客周赛 Round 103F

已经看到出题人的trie+二分哈希做法，以及前排大佬根号分治，长串Z函数，短串暴力trie。给出一种AC自动机做法：对于一个的后缀，答案为，其中代表是多少个的前缀。因为题目要求的是 "每个字符串的最长公共前缀的长度之和。" 那么的每个长度的前缀若能匹配上个 ...

拓扑排序字符串匹配

2025-08-03

2 39