2017年10月15日
hdu 5129 Yong Zheng's Death(AC自动机fail树的应用)
摘要： 题目链接：hdu 5129 Yong Zheng's Death 题意： 给你n个串，每个串串长30，现在让你构造串，使得该串能分成uv，u和v都是给出串中的前缀。 问能构造出多少这样的串。 题解： 这题主要是在如何去重。 如果不考虑重复，显然就是不同前缀串的数量的平方。 但是这里有算重，这里要求， 阅读全文
posted @ 2017-10-15 20:40 bin_gege 阅读(335) 评论(0) 推荐(0) 编辑