随笔分类 - 算法-字符串
摘要：https://leetcode.cn/problems/count-beautiful-splits-in-an-array/description/ 给你一个整数数组\(nums\)。 如果数组\(nums\)的一个分割满足以下条件，我们称它是一个 美丽 分割： 数组\(nums\)分为三段非空
阅读全文
posted @ 2024-12-21 20:36
lipu123
摘要：给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空子数组的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k
阅读全文
posted @ 2024-04-02 16:50
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/76681/I 来源：牛客网 你有两个由小写字母组成的字符串\(s_1\)和\(s_2\)，你要比较两个串的某一个子串的字典序大小。 输入描述: 第一行输入三个整数 \(n,m,q (1 \leq n,m,q \leq 2
阅读全文
posted @ 2024-03-13 21:07
lipu123
摘要：给你一个下标从 0 开始的字符串word 和一个整数k。 在每一秒，你必须执行以下操作： 移除word的前k个字符。 在word的末尾添加k个任意字符。 注意添加的字符不必和移除的字符相同。但是，必须在每一秒钟都执行两种操作。 返回将word恢复到其初始状态所需的最短时间（该时间必须大于零）。 示例
阅读全文
posted @ 2024-02-27 17:56
lipu123
摘要：https://leetcode.cn/problems/number-of-subarrays-that-match-a-pattern-ii/description/ 给你一个下标从\(0\)开始长度为\(n\)的整数数组\(nums\)，和一个下标从\(0\)开始长度为\(m\)的整数数组\(
阅读全文
posted @ 2024-02-27 17:30
lipu123
摘要：https://leetcode.cn/problems/find-beautiful-indices-in-the-given-array-ii/description/ 给你一个下标从 \(0\) 开始的字符串\(s\) 、字符串 \(a\) 、字符串 \(b\) 和一个整数 \(k\) 。 如
阅读全文
posted @ 2024-01-17 11:46
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/72041/D 来源：牛客网 小冰老是搞不清楚子串和子序列的区别，小天想要帮助小冰区分子串和子序列，小天告诉小冰，子串是连续的，子序列不一定连续，在一个字符串中，如果确定了子串的首和尾，那么子串就确定了。而子序列却不一定。
阅读全文
posted @ 2023-12-16 21:58
lipu123
摘要：1.模板题： 给定两个数字序列 a[] 和 b[]，b[] 有可能整体作为一个连续子序列出现在了 a[] 中，现在请你找出 b[] 在 a[] 中第一次出现的位置（起始位置从 1 开始计数），如果一次都没有出现，请输出 -1。 输入格式 第一行包含一个数字 T，表示测试用例的个数。对于每组测试用例，
阅读全文
摘要：题目大意 传送门 Amugae有$n$个单词,他想把这个$n$个单词变成一个句子,具体来说就是从左到右依次把两个单词合并成一个单词.合并两个单词的时候,要找到最大的$i$ $(i≥0)$, 满足第一个单词的长度为$i$的后缀和第二个单词长度为$i$的前缀相等,然后把第二个单词第$i$位以后的部分接到
阅读全文
摘要：题意 ： 传送门 给一长度 $<1e5$ 的字符串$s$，$q<1e5$次询问，每次问一个长 $<30$的串$t$在$s$中出现的次数，且$t$不可重叠。 例 :$“abababa“$中$“aba“$不相交的出现的次数为$2$。 思路 ： 这个题kmp肯定会T 1.字符串题，对母串中所有长度小于等于
阅读全文
摘要：You are given an integer n. Find any string ss of length n consisting only of English lowercase letters such that each non-empty substring of s occurs
阅读全文
摘要：Among the strings of length A+B containing A occurrences of a and B occurrences of b, find the string that comes K-th in the lexicographical order.Con
阅读全文
摘要：Tax collectors in the Roman empire, called publicans, are not well perceived, and for good reason. However, they are necessary for the running of the
阅读全文
摘要：1.kmp模板题： 给定两个数字序列 a[] 和 b[]，b[] 有可能整体作为一个连续子序列出现在了 a[] 中，现在请你找出 b[] 在 a[] 中第一次出现的位置（起始位置从 1 开始计数），如果一次都没有出现，请输出 -1。 输入格式 第一行包含一个数字 T，表示测试用例的个数。对于每组测试
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/E来源：牛客网 学会字符串哈希后，动态规划选手九峰想要出一道解法为字符串哈希题，于是wcy给他口胡了一道题，却把九峰难倒了，你能帮他解决这个问题吗？ 给定长度为n的字符串序列a和字符串k，询问a有多少子序列拼接起
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9984/B来源：牛客网 输入描述: 第一行一个字符串 s 。第二行一个字符串 t 。其中 1≤∣s∣,∣t∣≤1e5 ，只包含小写字母。 输出描述: 输出一行一个整数，表示满足条件的前缀的对数。 示例1 输入 复制 aa
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网 题目描述 小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/2272/F来源：牛客网 帕秋莉掌握了一种水属性魔法 这种魔法可以净化黑暗 帕秋莉发现对于一个黑暗的咒语s，可以使用这个水元素魔法净化它，净化的咒语是一个最长的字符串t，t满足以下条件： 它是s的前缀 它是s的后缀 除前缀
阅读全文
摘要：一 传送门 Hr0d1y has qq queries on a binary string ss of length nn. A binary string is a string containing only characters '0' and '1'. A query is describ
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/8755/E来源：牛客网 藤原妹红拿到了一个游戏机，游戏机上有'1'和'0'两个按钮。 妹红发现，只要按住某个按钮不放，屏幕上就能一直不断打印那个字符。 比如对于"11111111100000000001111111111
阅读全文
浙公网安备 33010602011771号