1+1大魔王

洛谷

codeforces(1) c语言(2) 字符串(1) 未归档(15)

/ 注册

全部文章 / 洛谷（共1篇）

洛谷 P2580 于是他错误的点名开始了字典树

本来是计划写一篇kmp的，但学了一天有些地方还是有些没搞懂，然后就碰到一道字典树的题就想着复习一下，kmp…往后拖一拖吧。于是他错误的点名开始了其实就是道板子题，在板子的基础上多了个判重，所以只需要另外设置一个used数组，来记录一下树上的路径，如果一个字符串在遍历的过程中每一个点都被标记过...

2021-01-31

0 686