摘要:
学习内容:KMP+字典树+二叉堆 今日完成题数(不包含多校):5 今日看书情况:15页 今日心得: 当某个题一直挖时,一定要有沉住气找bug,当代码改的比较乱,可以重新再敲一遍。 这样思路或许就更清晰些。 主席树: https://www.cnblogs.com/zcb123456789/p/112 阅读全文
摘要:
题目链接:https://www.acwing.com/problem/content/144/ 题意: 给定N个字符串S1,S2…SNS1,S2…SN,接下来进行M次询问,每次询问给定一个字符串T,求S1S1~SNSN中有多少个字符串是T的前缀。 思路:可以把这N个字符串插入一棵Trie字典树,T 阅读全文