11212312341234512345612345671234567812345678912345678910123456789101112345678910 给出一串有以上规律的数字，找出第 n 个位置上的数字是几。 我们把这串字符串分一下 dp[i] 代表从 1 开始 结尾为 i 的子串的长度 sum[i] 代表从 1 开始到 i 子串长度的总和。 这样，我们首先确定这是到哪一个子

POJ 3693 Maximum repetition substring 题目链接 题意：给定一个字符串，求出其子串中，重复次数最多的串，如果有相同的，输出字典序最小的 思路：枚举长度l，把字符串按l分段，这样对于长度为l的字符串，肯定会包含一个分段位置，这样一来就可以在每个分段位置，往后做一次lcp，求出最大匹配长度，然后如果匹配长度有剩余，看剩余多少，就往前多少位置再做一次lc

Cow Relays Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5611 Accepted: 2209 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run

#include <iostream>using namespace std;struct Set { //表示集合[a, b]double a;double b;Set() {}Set(double _a, double _b): a(_a), b(_b) {}};Set intersection(Set s1, Set s2) {Set s;s.a = s1.a > s2.a ? s1.a