字符串如果 $s_1$ 在 $s_2 \sim s_n$ 中出现,就必定成为 $s_2 \sim s_n$ 的子串。如果没出现就不是,所以答案是 $26 ...
字符串如果 $s_1$ 在 $s_2 \sim s_n$ 中出现,就必定成为 $s_2 \sim s_n$ 的子串。如果没出现就不是,所以答案是 $26 ...
数位动态规划题面什么都没有说清,出题人麻麻趋势。题意:定义新运算 $a \oplus b$ 为按位进行的加法,但是当某一位加法结果大于 $9$ 时可以选择...
字符串、哈希子串哈希,维护前缀哈希值和后缀哈希值,计算删除每两个位置后的哈希值并统计数量。为防止被卡写了三哈希,判重用了 map 所以时间复杂度是 $O(...
深度优先搜索Solution 1:搜出所有可能的局面,如果给定的局面未被搜索到则非法,其余情况能够轻易判断。由于状态总数固定,时间复杂度 $O(1)$。#...
洞天题目背景留云借风真君讲起了申鹤小时候的故事。题目描述为了供徒弟修炼,留云借风真君建造了一个洞天。从洞天的入口进入,眼前共有 $n+1$ 个平台排列成一...