这次的训练赛跨度有点大，捂脸。莫队和AC自动机以前是经常听，但是没有好好看过，也是没有“实战”过，这几天还是把这两个内容学习了一下。据说C题签到，然后今晚做了一下，AC自动机的题目，题意是说第一行输入测试数据的组数，然后输入一个整数n，接下来的n行每行输入一个单词，最后输入一个字符串，问在这个字符串中有多少个单词出现过。这是一道多模式串的字符匹配问题，然后AC自动机可以解决，但是样例没过。。革命尚未成功，同志仍需努力。
ACM训练日志35
猜你喜欢
转载自blog.csdn.net/weixin_40630836/article/details/88322173
今日推荐
周排行