2020年7月28日
Hat's Words 字典树变式
摘要： 题意 给你若干个字符串，要求你找出符合条件的字符串并输出，条件是该字符串拆成两段后，两段均出现过。 思路 建字典树，然后遍历字符枚举端点，对左右两段字符串在字典树上进行查询。若均能找到则该字符串为符合题意的字符串。 这题的插入不能每个字符的cnt都++，而要在末尾字符++，因为题意要求是拆分后的字符 阅读全文
posted @ 2020-07-28 21:38 艾尔夏尔-Layton 阅读(114) 评论(0) 推荐(0)