摘要： 字典树，又称单词查找树，Trie树，是一种树形结构，哈希表的一个变种。用于统计，排序和保存大量的字符串（也可以保存其的）。 优点就是利用公共的前缀来节约存储空间。在这举个简单的例子：比如说我们想储存3个单词，nyist、nyistacm、nyisttc。如果只是 单纯的按照以前的字符数组存储的思路来 阅读全文

摘要： 题目 刚开始定义node 变量，之后删除时出现run error ，之后问了别人， 知道 delete 只能删除堆的内存，所以定义了node *root=new node ,AC了。 注：new 和delete 只能用堆里的内存 即new 的内存 再就是注意建完一次树之后就删了建的树。要不内存超出。 阅读全文

摘要： #include #include #include #include #include #include using namespace std; struct node { int cnt;//记录个数； struct node *next[26]; node() { cnt=0; memset(next,NULL... 阅读全文

摘要： 自己写的代码，到了最后也没有搞懂自己能的指针，到了网上看了些题解，自己的思路也错了，虽然都用的是字典树解法，虽然走了弯路，，但最后也把指针这地方的知识又回顾了一遍吧。。 也懒得自己打了，明天自己在找个思路做一下吧。。。 自己写的错误代码： #include <cstdio> #include <cs 阅读全文

摘要： 大数模板l 阅读全文

摘要： 从网上找到的大数模板，好全。。 阅读全文

摘要： 题目： 这个题最后一个数据没有通过 ，先这样吧，过几天应该有题解，到时候在完善一下。。。 阅读全文

摘要： 题目： 思路 方法一：判断字符串的每一个子串，若是对称的，则求出它的长度即可。这种办法对每一个子串，从两头向中间判断是不是子串。总的时间复杂度为O(n^3), 下面给出时间复杂度是O(n^2)的思路。 方法二：与方法一正好相反，字符串中的每一个开始，向两边扩展，此时可分为两种情况： （1）对称子串长 阅读全文

摘要： 题目： 阅读全文

摘要： 题目： 阅读全文