随笔分类 - 字符串
摘要:参考:https://www.cnblogs.com/zwfymqz/p/8413523.html 代码: /* * @Author: chenkexing * @Date: 2020-01-19 19:14:09 * @Last Modified by: chenkexing * @Last Mo
阅读全文
摘要:传送门:https://www.luogu.org/problemnew/show/P1603 题意: 首先在给定的字符串中,找出特定的单词,把它转化成特定的数字, 然后在这些数字中,找出排列结果最小的一种排列; 思路: 第一步就是打表就ok,第二步,可以用字符串加法结果的大小进行排序; 遇到“找出
阅读全文
摘要:字符串的问题 在原来的字符串中前缀与后缀相同,且原来的中间还含有这个子串; 这里加的num【】数组真是太厉害了,可以直接用来判断中间是否有子串;
阅读全文
摘要:Milk Patterns 题意: 在一串数字中,求至少连续k次的最大子序列长度; 思路: 二分加哈希;
阅读全文
摘要:Power Strings 题意:给一个字符串S长度不超过10^6,求最大的n使得S由n个相同的字符串a连接而成,如:"ababab"则由n=3个"ab"连接而成,"aaaa"由n=4个"a"连接而成,"abcd"则由n=1个"abcd"连接而成。定理:假设S的长度为len,则S存在循环子串,当且仅
阅读全文

浙公网安备 33010602011771号