Return the number of distinct non-empty substrings of text that can be written as the concatenation of some string with itself (i.e. it can be written ...
分类：
其他好文 时间：
2020-02-22 14:02:12
阅读次数：
83
Given a string, we need to find the total number of its distinct substrings. 给你一个字符中，统计有多少个不同的子串InputT- number of test cases. T<=20;Each test case con ...
分类：
其他好文 时间：
2020-02-20 19:55:37
阅读次数：
59
题意： 给一个字符串 寻找字符串为(a+a)格式的子串有多少。a+a 格式字符串比如 abcabc, ee 等。 首先O(N^2)枚举子串，然后通过哈希在O(1)复杂度判断子串是否符合要求。 RK哈希，Rabin_Karp 哈希，通过比较hash值是否相等来比较每个字符串是否相等。有概率出错（很小） ...
分类：
其他好文 时间：
2020-02-01 23:19:47
阅读次数：
79
题目链接：https://codeforces.com/contest/1029 A Many Equal Substrings 题意：给一个长度为 $n(1\leq n\leq50)$ 的字符串 $t$ ，和一个正整数 $k(1\leq k\leq50)$ ，要求构造一个最短的字符串 $s$ ，使 ...
分类：
其他好文 时间：
2020-01-31 10:23:50
阅读次数：
72
Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyza ...
分类：
编程语言 时间：
2020-01-30 10:02:05
阅读次数：
76
链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: ...
分类：
其他好文 时间：
2020-01-22 23:36:49
阅读次数：
62
链接： "LeetCode647" 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: ...
分类：
其他好文 时间：
2020-01-22 11:18:39
阅读次数：
71
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed ...
分类：
其他好文 时间：
2020-01-20 09:57:49
阅读次数：
93
给定一个包含 n 个小写字母的字符串 s，用 s 生成 n 个串 t1...n，其中 ti 等于字符串 s 将第 i 个字符替换为 * 得到的字符串。
特别注意：这里的 * 只是一个字符，并不具有其他含义（如通配符）。
求有多少字符串，在 {s, t1, t2, ..., tn} 中作为至少一个... ...
分类：
其他好文 时间：
2019-12-24 20:41:25
阅读次数：
96
Description Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible ...
分类：
其他好文 时间：
2019-12-21 22:56:17
阅读次数：
82
