2021年8月11日
[hdu 6096 String](巧妙建图,AC自动机)
摘要： 题目传送门 题意： 给n个字符串，和q个询问，每个询问给一个前缀和后缀，问你在这n个字符串中有多少个包含这一对前缀和后缀，前缀后缀不能重叠。 题解： 这题有一个巧妙的办法，用AC自动机去跑。 比如待匹配串是abc,abcd,那么我们将它们转换为abc{abc,abcd{abcd， 为什么用'{'呢， 阅读全文
posted @ 2021-08-11 11:40 GUO_dx 阅读(44) 评论(0) 推荐(0)