2017年6月19日
集训 0619
摘要： T1： 一道字符串题目，给定一个字符串集合，求有多少个字符串可以被表示成A前缀+B前缀的形式。 关键在于去重。定义合法状态上加上一维表示B的前缀不能可以切掉接到A的后面去。 那么问题转化成有多少个子串满足前缀可以被接到另外的字符串后面，且切掉这个前缀后剩下的后缀同样是Trie树上的前缀。 那么，考虑 阅读全文
posted @ 2017-06-19 22:32 CHADLZX 阅读(120) 评论(0) 推荐(0) 编辑