题意 找到一个字符串中最先出现的最小(大)表示位置，和最小(大)表示串出现次数 分析 用最小(大)表示法求出最先出现的最小(大)表示位置，然后将串长扩两倍用exkmp找出现次数。 Code c++ include define fi first define se second define lso ...
分类：
其他好文 时间：
2019-09-10 09:11:47
阅读次数：
92
题目描述 这是一道模板题。 给定一个字符串 和一个字符串 ，求 B 在 A 中的出现次数。A 和 B 中的字符均为英语大写字母或小写字母。 A 中不同位置出现的 B 可重叠。 输入格式 输入共两行，分别是字符串 A 和字符串 B。 输出格式 输出一个整数，表示 B 在 A 中的出现次数。 样例 样例 ...
分类：
其他好文 时间：
2019-09-08 10:07:19
阅读次数：
82
1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数 思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> ...
分类：
其他好文 时间：
2019-09-08 00:08:18
阅读次数：
92
题意： 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 思路：板子中st[x]定义为root到x的最多步数，可以用来更新所有长度为[1..st[x]]的答案 ...
分类：
其他好文 时间：
2019-09-04 18:53:45
阅读次数：
76
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路： 采用阵地攻守的思想： 第一个数字作为第一个士兵，守阵地；count = ...
分类：
编程语言 时间：
2019-09-03 22:03:11
阅读次数：
79
1. 列表统计 使用count获取单个字符出现次数 使用Counter的most_commom获取 出现次数最多的前几位 2. 字典键值的集合操作 字典的keys()支持 并集 交集 差集 等集合操作 当字典的values都是字符串(无嵌套)时,字典的items()也支持集合操作 断言字典a包含字典 ...
分类：
编程语言 时间：
2019-09-03 19:32:33
阅读次数：
92
1 #从文本中获取，并且统计 2 import matplotlib.pyplot as plt 3 import numpy as np 4 5 6 f = open('TXT/123.txt') 7 lines = f.readlines() 8 data = [] 9 10 for line ... ...
分类：
编程语言 时间：
2019-09-01 23:24:47
阅读次数：
223
链表翻转 字符串拷贝 && memcpy &memmove 快排和时间复杂度 字符串中查找字符 string类的实现 堆排序&时间复杂度 智能指针 一个英文文档，计算出现次数是10次的单词 互斥锁 多个字符串，找到前缀相同最多的两个字符串 判断一个点是否在矩阵中 两个玻璃球判断楼高 千万字符串中查找 ...
分类：
其他好文 时间：
2019-09-01 11:08:02
阅读次数：
96
题目大意 给你一个串 对于一个子串如果它既是前缀又是后缀 输出它的长度以及它在原串中一共出现了多少次 分析 对于既是前缀又是后缀的判断和126B相同 然后我们只需要记录每个不同的z[i]出现了多少次 然后对于每个合法z[i]输出所有大于z[i]的数的出现次数即可 因为如果长度为z[i]的前缀是最长前 ...
分类：
其他好文 时间：
2019-09-01 10:22:32
阅读次数：
47
题目描述： 求字符串中出现次数最多的子串的出现次数。 例如字符串abcbcbcabc，出现次数最多的子串是bc，出现次数为4 思路：利用后缀数组： abcbcbcabc 第0个 bcbcbcabc 第1个 cbcbcabc 第2个 bcbcabc 第3个 cbcabc 第4个 bcabc 第5个 c ...
分类：
其他好文 时间：
2019-09-01 10:19:57
阅读次数：
75
