后缀自动机入门题求助!玄关
  • 板块学术版
  • 楼主_lyrics_
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/10 21:41
  • 上次更新2024/4/11 10:36:50
查看原帖
后缀自动机入门题求助!玄关
1284229
_lyrics_楼主2024/4/10 21:41

卷土重来,发现刚刚写错哩。

题目大意是给出nn 个一对字符串,代表每个人的名字,再给出 mm 个点名串,求对于每个点名串,点到了几个人,对于每个人,被几个点名串点到了。

思路是暴力用特殊字符隔开来建立自动机,第一个问题对于每个人从前往后用树状数组只统计最右边的维护,第二个问题爆搜维护(因为 TJ 看不懂,又感觉时间复杂度可以接受),结果是只对了前三个,最后一个 T 了,其它 WA。求大佬帮助,玄关呀,谢谢。

2024/4/10 21:41
加载中...