卷土重来,发现刚刚写错哩。
题目大意是给出nnn 个一对字符串,代表每个人的名字,再给出 mmm 个点名串,求对于每个点名串,点到了几个人,对于每个人,被几个点名串点到了。
思路是暴力用特殊字符隔开来建立自动机,第一个问题对于每个人从前往后用树状数组只统计最右边的维护,第二个问题爆搜维护(因为 TJ 看不懂,又感觉时间复杂度可以接受),结果是只对了前三个,最后一个 T 了,其它 WA。求大佬帮助,玄关呀,谢谢。