Fork me on GitHub
摘要: 当前位置 字符串部分 Trie树 KMP AC自动机 字符串 Trie树 1.给出n个单词和m个询问,每次询问一个单词,问这个单词是否在单词表中出现过? 答:用map! 2.给出n个单词和m个询问,每次询问一个前缀,问是多少个单词的前缀? 答:用Trie树! 1.1 概念 Trie又称字典树,前缀树 阅读全文
posted @ 2020-10-28 22:56 解尼 阅读(116) 评论(0) 推荐(0)
摘要: C++的结构体 一、struct的演变 C中的struct不能包含任何函数。因为在面向过程的编程中,数据和数据操作是分开的,struct作为一种数据类型,其中不能定义函数进行操作行为。 struct A { int a; int b; //成员列表 }; 而C++中的struct可以包含成员函数,在 阅读全文
posted @ 2020-10-28 00:18 解尼 阅读(786) 评论(0) 推荐(0)