2021年8月14日
8.14 字符串模拟赛总结
摘要： 又挂分了QAQ 考试概况： 先看了 $T1$ ，刚开始的想法是哈希后暴力判断，写了一半意识到时间复杂度会炸，删掉代码重新想。由于要求最长公共前缀，想到建 $Trie$ 树并 dfs 出最深的有两个及以上儿子的节点，更新答案。dfs 极其不熟练，调了好半天。大约一个半小时才把 $T1$ 的各种手造数据 阅读全文
posted @ 2021-08-14 22:26 樱雪喵 阅读(52) 评论(0) 推荐(0) 编辑