随笔分类 -  字符串

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