2017年7月24日
HDU 4436 (后缀自动机)
摘要： "HDU 4436 str2int" Problem : 给若干个数字串，询问这些串的所有本质不同的子串转换成数字之后的和。 Solution : 首先将所有串丢进一个后缀自动机。由于这道题询问的是不同的子串之间的计数，不涉及子串的数目，因此考虑用后缀链即后缀自动机的nt转移数组来做。首先将所有节点 阅读全文
posted @ 2017-07-24 19:38 rpSebastian 阅读(361) 评论(0) 推荐(0) 编辑