now_ing的博客

贴个完整的 POJ - 1743 https://vjudge.net/contest/184489#problem/B 题意：有N(1 N 20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的主题。“主题”是整个音符序列的一个子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现。(可能经过转调，“转调”

题意：给你一个字符串，问这个字符串中有多少个子串出现了k次上一篇的简化版。。 不过这个人的代码很清晰 参考http://www.cnblogs.com/weeping/p/7503972.html据说sam的指针版会被卡。。看来还是要各种版本都会写才可以。。#include <bits/stdc++.h>using namespace std;char ss[100004]; int ans;s