A：随便怎么暴力。 B：显然选择单字符子串能形成n种不同的串。容易发现其他方案一定是由进位产生的，考虑固定某个9为子串右端点会产生多少种方案。数一下由其往前有多少个连续的9，这一段的每个后缀都会产生一种方案。然后再往前看一个数，若不为0答案再+1；若为0，由于所选串不能有前置0，需要找一下之前有没有 ...
分类：
其他好文 时间：
2019-04-18 21:56:37
阅读次数：
317
C语言实验——保留整数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个字符串str1，把其中的连续非数字的字符子串换成一个‘ ’，存入字符数组str2 中，所有数字字符也必须依次存入 str2 中。输出str2 ...
分类：
编程语言 时间：
2018-09-27 10:34:23
阅读次数：
102
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： ...
分类：
其他好文 时间：
2018-06-30 18:57:34
阅读次数：
134
题目：给定一字符串，求其无重复字符的最长子串长度。 思路：for循环一次，时间复杂度为O(N)。字符的ascii值为32~126。start表示当前无重复字符子串的初始位置，初始值为0；可定义一个位置数组pos[128]表示for循环索引到当前位置时相应的字符对应的位置。若当前字符s[i](其asc ...
分类：
编程语言 时间：
2018-06-08 22:37:27
阅读次数：
279
每k个字符划分一个组，该组内字符顺序可以任意重排，定义块为最长的连续的字符子串，求长度为m k的字符串中最少的块的数目 设$dp[i][j]$：前$i$组中第$i$组结尾为$j$的最优解 然后分情况转移即可 吐槽：机子开夜间模式不小心把输出放到循环里（看不见匹配），样例居然过了... C++ inc ...
分类：
其他好文 时间：
2018-03-17 21:39:29
阅读次数：
199
Poj 1200 题意：给你一个n和m以及一个有m个不同字母组成的字符串，问有多少个长度为n的不同字符子串； 题解：以m为进制进行Hash。虽然是看了解题报告才会的但必须要理解并且学会运用：https://www.cnblogs.com/gj-Acit/archive/2013/05/15/3080 ...
分类：
其他好文 时间：
2018-02-07 00:34:11
阅读次数：
183
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome becau ...
分类：
其他好文 时间：
2017-11-30 21:44:26
阅读次数：
171
ASCII(char)返回字符的ASCII码值 BIT_LENGTH(str)返回字符串的比特长度 CONCAT(s1,s2...,sn)将s1,s2...,sn连接成字符串 CONCAT_WS(sep,s1,s2...,sn)将s1,s2...,sn连接成字符串，并用sep字符间隔 INSERT( ...
分类：
数据库 时间：
2017-11-24 23:56:45
阅读次数：
202
【题意】 给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【题解】 关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母a~z转化 ...
分类：
其他好文 时间：
2017-11-04 17:54:54
阅读次数：
144
【题意】给定只含小写字母的字符串，要求分割成若干段使段内字母重组顺序后能得到回文串，求最少分割段数。n<=2*10^5 【算法】DP 【题解】关键在于快速判断一个字符子串是否合法，容易发现合法仅当不存在或只存在一个奇数字符，其余字符均为偶数。 当涉及到奇偶性（%2）时，很自然能想到异或。 将小写字母 ...
分类：
其他好文 时间：
2017-10-24 22:46:14
阅读次数：
233
