摘要: P3975 [TJOI2015]弦论 一定要记得初始化! 后缀链接连接的节点所表示的字符串是该节点表示字符串的后缀,先将所有新增节点的dp[i]都置为1(除了拆点),一个节点所表示字符串的出现次数是其子树所有dp值之和(下标不同,本质相同的两个串是不同串) 如果下标不同,本质相同的两个串属于一个串的 阅读全文
posted @ 2020-08-18 11:03 caoanda 阅读(121) 评论(0) 推荐(0) 编辑