Logo

Menu

十七

All Tags

#智能指针 1 #redis 2 #深度 学习 1 #go 2 #docker 2 #差分 2 #快速幂 2 #数论 2 #树状数组 3 #最大公约数 1 #前缀和 6 #递推 1 #线性模型 2 #树形dp 2 #01背包 7 #考研 0 #linux 6 #Bellman-Ford 2 #位运算 2 #Dijkstra 9 #单调栈 2 #模拟 13 #树 37 #中等 142 #困难 19 #贪心 14 #简单 71 #数学 9 #图形 4 #spfa 5 #排序 3 #单调队列 3 #滑动窗口 3 #双指针 4 #区间合并 3 #Floyd 5 #栈 4 #最短路径 4 #离散化 1 #MySQL 1 #哈希 10 #mybatis 1 #dp 63 #面试 1 #拓扑排序 3 #bfs 21 #dfs 39 #图论 4 #并查集 7 #Trie 4 #KMP 2 #算法笔记 0 #字符串 12 #链表 15 #二分 12 #高精度运算 0 #PAT乙级 21 #快排 3 #C++ 5 #归并排序 2 #Halo 0
acwing #字符串#Trie

acwing835.Trie字符串统计

维护一个字符串集合，支持两种操作：“I x”向集合中插入一个字符串x；“Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母。输入第一行包含整数N，表示操作数。接下来N行，每行包含一个操作指令，指令为”I x”或”Q x”中的一种。5I

十七 Published on 2021-03-12
PAT #PAT乙级#字符串

PAT1033. 旧键盘打字

旧键盘上坏了⼏个键，于是在敲⼀段⽂字的时候，对应的字符就不会出现。现在给出应该输⼊的⼀段⽂字、以及坏掉的那些键，打出的结果⽂字会是怎样？输入输⼊在2⾏中分别给出坏掉的那些键、以及应该输⼊的⽂字。其中对应英⽂字⺟的坏键以⼤写给出；每段⽂字是不超过105个字符的串。可⽤的字符包括字⺟[a-z, A-Z]

十七 Published on 2021-02-24
Previous Next