题目链接: https://vjudge.net/problem/SPOJ-LCS 题意: 最多10行字符串 求最大公共子序列 数据范围: $1\leq |S| \leq100000$ 分析: 让他们都和第一个字符串匹配,算出每个字符串与第一个字符串的,以$i$位置(i指的是在s1中的位置)结尾匹配 ...
分类:
其他好文 时间:
2019-10-07 19:27:35
阅读次数:
77
Django中关于 的问题和解决 [TOC] 在需要发送 请求的html文件中引入下面的js代码, 我为其命名为 , 我下面的几个处理都需要使用到这一js代码文件 js $(() = { function getCookie(name) { var cookieValue = null; if (d ...
分类:
Web程序 时间:
2019-10-07 19:16:39
阅读次数:
171
1. Two Sum 2. Add Two Numbers 3. Longest Substring Without Repeating Characters ...
分类:
其他好文 时间:
2019-10-07 00:43:53
阅读次数:
77
链接: https://codeforces.com/contest/1220/problem/C 题意: Mike and Ann are sitting in the classroom. The lesson is boring, so they decided to play an inte ...
分类:
其他好文 时间:
2019-10-06 11:12:25
阅读次数:
127
Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning ...
分类:
其他好文 时间:
2019-10-05 12:24:38
阅读次数:
86
题目链接 大致题意为将某个子串进行翻转后,使得不包含相同字符的字符子串长度最长。只能翻转一次或零次。 设一个子串的状态为包含字符的二进制。如子串为$abacd$,则状态为$00000000000000001111$。 根据分析可以得到,一个子串和另一个子串如果没有交集,则两个串可以经过一次翻转合并在 ...
分类:
其他好文 时间:
2019-10-04 21:24:08
阅读次数:
112
感谢,参考了以下作者的绝大部分内容 https://blog.csdn.net/tangxiujiang/article/details/78755292 https://blog.csdn.net/u011415782/article/details/79978608 大概的流程就是 点击file ...
分类:
Web程序 时间:
2019-10-04 20:49:51
阅读次数:
122
题目链接: "POJ 2001" Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca ...
分类:
其他好文 时间:
2019-10-04 09:23:01
阅读次数:
99
题目链接:传送门 思路: 由于只能翻转一次子串,就相当于找出两个不连续的子串,把在后面的一个子串翻转过来,和第一个子串拼接。 因为题目仅要求子串中的字符不重复,所以字符的先后顺序无关,翻转的操作就相当于: 选出两个不连续的子串,且他们没有相同的字符,两个子串的长度之和就是答案的一种可能。 题目中反复 ...
分类:
其他好文 时间:
2019-10-03 18:05:35
阅读次数:
117
题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The an ...
分类:
其他好文 时间:
2019-10-03 17:47:38
阅读次数:
75