摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6156 【AC】 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll mod=1e9+7; 5 i 阅读全文
posted @ 2017-08-20 22:07
shulin15
阅读(173)
评论(0)
推荐(0)
摘要：
acm.hdu.edu.cn/showproblem.php?pid=6153 【题意】 给定字符串A和B,求B的所有后缀在A中出现次数与其长度的乘积之和 A和B的长度最大为1e6 方法一：扩展kmp 【思路】 把A和B同时反转，相当于求B的所有前缀在A中出现次数与其长度的乘积之和 换个角度，相当于 阅读全文
posted @ 2017-08-20 17:41
shulin15
阅读(424)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4333 【题意】 给定一个数字<=10^100000,每次将该数的第一位放到放到最后一位,求所有组成的不同的数比原数小的个数,相等的个数,大的个数 【思路】 这个数很大，用字符串处理 比较两个字符串的大小，一位一位 阅读全文
posted @ 2017-08-20 13:37
shulin15
阅读(275)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2752 【题意】 给定一个字符串，求这个字符串的所有公共前后缀的长度，按从小到达输出 【思路】 利用kmp的next数组,最后加上这个字符串本身 【AC】 1 #include<iostream> 2 #include<cstring> 3 #i 阅读全文
posted @ 2017-08-20 08:52
shulin15
阅读(243)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2406 【题意】 给定字符串s,s=a^n,a是s的子串，求n最大是多少 【思路】 kmp中的next数组求最小循环节的应用 例如 ababab next[6] = 4; 即 ababab ababab 1~4位 与2~6位是相同的 那么前两位 阅读全文
posted @ 2017-08-20 08:27
shulin15
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号