题目大意:
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。
字典树
1251、1298
线段树
1754、1698、3265
树状数组
1166、2492
单调栈
1506
搜索
2485、3696
贪心
3697、2491
二分查找
1969
模拟
1972、3269、2487、3262、4269
简单题
1194、1050、2708、1032、1012、1013、1334
动态规划
1955
最小生成树
2489
单源最短路
3268
计算几何
3264
枚举
3699
KMP
1686
AC自动机
2222、3965
给出一个整数n,找出离n最近且比n大的循环数。
循环数的定义:首先循环数的各位数字互不相同。其次,如果你从最左边的数字开始向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果停在一个相同的数字上,这个数就不是循环数),重复之前步骤,在经过每个数字一次后回到起点的就是循环数。如果经过每一个数字一次以后没有回到起点, 那么便不是循环数。
给出 N、B、D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hamming距离”是指对于两个编码,他们二进制表示法中的不同二进制位的数目。