题解

admin 2024-12-21 18:51:17

C.弦论(another version)

题目要意:每次询问一个字符串在已知字符串中作为子串出现了多少次

预期通过数:0

实际通过数:2

关键词:字符串科技

事实上,本来网络赛的弦论询问的也是子串,但是发现不太可做,就变成了前缀的版本

这几乎是一个广义SAM的模版题,但不排除有其他科技的做法

只要在广义SAM上转移,输出endpos数就可以了

时间复杂度,空间复杂度