5. Longest Palindromic Substring 647. Palindromic Substrings 解法一：从中心一点向两边扩展，需要考虑中心为一点，中心为两点。 解法二：马拉车算法 ...
分类：
其他好文 时间：
2019-11-10 17:13:46
阅读次数：
73
题目描述: 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 r ...
分类：
其他好文 时间：
2019-11-04 11:23:35
阅读次数：
77
题目如下： You are given two strings s and t of the same length. You want to change s to t. Changing the i-th character of s to i-th character of t costs | ...
分类：
其他好文 时间：
2019-10-02 10:27:08
阅读次数：
65
#include <bits/stdc++.h> using namespace std; typedef long long ll; /* 给你一个字符串只有0和1，问你有多少个子串满足长度等于该子串的二进数值 开始我不知道如何暴力，后来想直接借助前面求得二进制值来往下求 但是还是不可以，tle ... ...
分类：
其他好文 时间：
2019-10-02 00:54:54
阅读次数：
99
Substrings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13779 Accepted Submission(s): 6689http ...
分类：
其他好文 时间：
2019-09-27 19:10:44
阅读次数：
68
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类：
其他好文 时间：
2019-09-26 21:42:17
阅读次数：
94
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 ...
分类：
其他好文 时间：
2019-09-19 21:34:42
阅读次数：
107
参考：https://leetcode.com/problems/reverse-substrings-between-each-pair-of-parentheses/discuss/382775/Python3-straightforward-and-easiest-on-discussion ...
分类：
其他好文 时间：
2019-09-16 00:12:53
阅读次数：
81
Leetcode之动态规划（DP）专题-647. 回文子串（Palindromic Substrings） 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 示例 2: 注意: dp： 定义： ...
分类：
其他好文 时间：
2019-09-10 09:14:02
阅读次数：
105
题意： 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 思路：板子中st[x]定义为root到x的最多步数，可以用来更新所有长度为[1..st[x]]的答案 ...
分类：
其他好文 时间：
2019-09-04 18:53:45
阅读次数：
76
