Count Prefixes of a Given String
给一个字符串组, 和一个string, 求这个string有几个prefix在这个数组里.
给一个字符串组, 和一个string, 求这个string有几个prefix在这个数组里.
给一个数, 给一个数组, 删除树上的数组的节点. 然后返回删除后的森林(不连接的节点) 这题注意的是删完后要看下是否有root….
给一个数组,里面是灯能覆盖的范围, 给一个数组, 里面是requirement, 求有多少个位置的灯meet requirement. 这题就是range addition升级版, 因为要考虑inclusive的覆盖问题,所以建数组的时候, 我们多加一个数. 这样相当于把数组扩展了1位.
给两个字符串, 长度一样, 是字符对应的mapping, 给一个字符串, 求mapping后字典序最小的结果. 典型的并查集模板题.
给两个数组,a和b, 两个人从[1,a]的正整数轮流取数, 不能取相同的数字, 不能取了就算输了, 两个人都是选择自己最佳方案, 求胜负. 看似博弈论, 起始就是便利所有可能, 没有优化的地方. 这题傻逼在于, 它非要让状态压缩, 就tm一个最大32个数字的boolean数组, 非让用bitmask压一下表示状态, 不然就TLE, 我真是服了