2023年7月28日
洛谷P4407 电子词典
摘要： 读完这题我马上就想到了题解trie+dfs的爆搜解法，这种解法思维难度很低，算个模拟，很容易想到 但是我们稍微计算一下复杂度，就可以发现达到了$1e8$级别（$26*20*20*1e4$，即对于每一个待查字符串（$1e4$），枚举每一个位置（$20$），每一个位置枚举26个字母（$26$）,然后再在 阅读全文
posted @ 2023-07-28 22:12 最爱丁珰 阅读(18) 评论(0) 推荐(0) 编辑