stl常用容器-string C++标准库定义了一种string类，定义在头文件<string> string封装了很多使用的办法： 查找find，拷贝copy，删除delete，替换replace，插入insert 不用考虑内存释放和越界，string管理char*分配的内存，每一次的string ...
分类：
其他好文 时间：
2020-12-25 12:10:04
阅读次数：
0
##传送门 ##题意 给定$N$个表示电话号码的字符串，判断这N个字符串中是否存在一个为另一个的子串，存在则不兼容输入$NO$ ###数据范围 $1\leq T\leq 40$ $1\leq N\leq 10^{4}$ ##题解 建立一个字典树，在插入字符串的同时进行如下判断 判断树中有没有当前插入 ...
分类：
其他好文 时间：
2020-07-28 00:01:19
阅读次数：
76
一般情况下 这种可以直接插入 字符串已经包含进去stmt.execute("insert into t20 values(now,"ASX",700,400)"); 但是如果遇到要插入对象替换比如String a="ADVC";那么需要将 " 符号也写进去 , 需要用到转义字符 \ , 也就是你想写 ...
分类：
编程语言 时间：
2020-06-25 21:28:48
阅读次数：
75
public class TrieTree { public Node root; public TrieTree(){ root = new Node(' '); } /** 插入字符串 */ public void insert(String str){ if(str == null){ ret ...
分类：
编程语言 时间：
2020-05-26 12:35:28
阅读次数：
83
知识点：字典树。 题目链接： https://ac.nowcoder.com/acm/contest/4370/B 题意：t组数据，n个数字，问是否满足不存在任何一个数字是其他数字的前缀。 题解：套用字典树一个一个插入字符串。若在插入过程中遇到如下两种情况，则存在其中一个是另一个的前缀。 1.遍历完 ...
分类：
其他好文 时间：
2020-02-20 13:18:03
阅读次数：
80
Java中的字符串基础知识 作为程序开发当中，使用最频繁的类型之一，字符串有着与基础类型相同的地位，甚至在 JVM（Java 虚拟机）编译的时候会对字符串做特殊的处理，比如拼加操作可能会被 JVM 直接合成为一个最终的字符串，从而到达高效运行的目的。 1 String 特性 String 是标准的不 ...
分类：
编程语言 时间：
2020-02-02 00:56:40
阅读次数：
108
目录 Trie字典树 KMP AC自动机 Manacher 回文自动机 后缀数组 后缀自动机 ___ Trie字典树 概念 我们先来看看什么是Trie字典树 可以发现，这棵树的每一条边都有一个字符 有一些点是黄色的，表示它们被标记了 那么，哪些字符串在这棵树中出现过呢？ 从树的根节点到每一个被标记的 ...
分类：
其他好文 时间：
2020-01-28 23:35:40
阅读次数：
138
string的插入和删除 参考： "string插入和删除" 插入（字符串和字符）： 删除： ...
分类：
其他好文 时间：
2020-01-18 10:40:07
阅读次数：
78
分析sql执行失败的原因，在于没有强制指定插入字符串为clob类型，解析sql时，oracle会把插入的字符串作为 “字符串类型”处理，由于oracle有最大字符串限制（不超过4000个字符），所以会报错。 ...
分类：
其他好文 时间：
2019-12-07 10:52:12
阅读次数：
73
https://loj.ac/problem/10049 题目描述 给出$n$个字符串，求是否存在一个串是另一个串的前缀。 思路 字典树的模板题。我们考虑在建字典树时增加$end$标记，在插入字符串判断是否访问到$end$标记即可。不过需要特判是否插入 ...
分类：
其他好文 时间：
2019-11-03 18:43:21
阅读次数：
96
