visual studio 2015强大的编程功能，编写起python来也是非常方便的，但其对中文字符的支持不是很好，经常发生莫名其妙的错误，最常见的错误是不报错，也不执行代码。 代码简单如下： x='123方法'print(x) 竟然不执行，在IDLE下没有任何问题，解决过程如下： 1.用IDLE ...
分类：
编程语言 时间：
2019-05-30 17:35:09
阅读次数：
159
数学+字符串问题 水题 直接上代码~ AC代码： ...
分类：
其他好文 时间：
2019-05-23 09:14:43
阅读次数：
116
题目链接： "戳我" 非常不好意思，因为想要排版，所以今天先只把代码贴出来，明天补题解。 40pts暴力：直接暴力匹配 ...
分类：
其他好文 时间：
2019-05-18 00:36:38
阅读次数：
141
包装类型和字符串的不可变性 1.包装类型 包装类型：简单数据类型对应的复杂形势！ 2.字符串的不可变性 （字符串一旦定义就不会被修改,想要修改重新开辟空间） 根据索引查字符 1.charAt( ) 2.字符串[索引值] 3.字符串.charCodeAt(索引值) 根据字符查索引 1.indexOf( ...
分类：
Web程序 时间：
2019-05-17 15:13:45
阅读次数：
485
问题描述 给定一个字符串，输出把它全部切成回文子串的最小分割数。 例：str="ACDCDCDAD"，输出2。 解题思路 DP 存储结构 dp数组dp[len+1]，dp[i]表示子串str[I:len]至少需要切割几次，才能都切割成回文串。 对应的，循环从右至左进行。 注意 dp[i]的含义完全可 ...
分类：
其他好文 时间：
2019-05-13 23:02:49
阅读次数：
157
SAM上定位子串然后通过parent树优化建图就可以了 由于一个节点可能会有很多串所以拆出来一些点就行了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #inclu ...
分类：
其他好文 时间：
2019-05-02 11:24:14
阅读次数：
117
有一个想法就是暴力建图，把每个A向有和他相连的B前缀的A，然后拓扑一下，这样的图是n^2的； 考虑优化建图，因为大部分数据结构都是处理后缀的，所以把串反过来，题目中要求的前缀B就变成了后缀B 建立SAM，发现在parent树中每个B能走到的A都在子树中，所以保留这个树结构，连边权为0的边； 然后在p ...
分类：
其他好文 时间：
2019-04-15 19:43:33
阅读次数：
127
"传送门" 如果某个串$b$是$a_j$的前缀,并且$a_i$支配$b$,那么$a_i$后面就可以放$a_j$,所以如果把对应的图建出来,问题就是求最长链,如果有环就是无限长 说到前缀,我们可以把所有$a$串建一棵$Trie$,然后某个$a_i$支配的$b$串节点对应的子树内的$a_j$串节点都可以 ...
分类：
其他好文 时间：
2019-04-13 11:10:41
阅读次数：
125
"「十二省联考 2019」字符串问题" 当场就去世了，我这菜人改了一下午 考虑一个A，B之间的连边实际表示了两个A之间的有向边，然后把A的连边处理好，就转成了拓扑排序找环+最长链 但是边数很多，考虑优化连边 A，B之间的连边显然没法优化的，考虑一个B可以表示所有它的后缀A 把串反向建出SAM，然后一 ...
分类：
其他好文 时间：
2019-04-09 18:37:55
阅读次数：
146
问题描述众所周知，aekdycoin擅长字符串问题和数论问题。当给定一个字符串s时，我们可以写下该字符串的所有非空前缀。例如：S：“ABAB”前缀是：“A”、“AB”、“ABA”、“ABAB”对于每个前缀，我们可以计算它在s中匹配的次数，因此我们可以看到前缀“a”匹配两次，“ab”也匹配两次，“ab ...
分类：
其他好文 时间：
2019-04-08 21:48:01
阅读次数：
138
