hdu 4162

题意：给出一串代表8个方向的数字，求这串序列的一阶差分（the first difference）的字典序最小的表示。

思路：先做个变换，按照题意，第i位的一阶差分 s[i] = ((s[i+1]-s[i])+8)%8;

poj 1509 题目链接

题意&思路：同uva 1314

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月12日 星期五 18时48分29秒
 4File Name :code/uva/1314.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8#include <iostream>
 9 …

uva 1314 题目链接

题意：给定一个循环字符串，问字典序最小的串的开始位置。最小表示法裸题。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月12日 星期五 18时48分29秒
 4File Name :code/uva/1314.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8#include …

首先放一波资料：叶子豪_最小表示法

周源_《浅谈最小表示法在字符串循环同构问题中的应用》 参考博客 对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最小。

一种朴素的方法是设计i,j两个指针。其中i指向最小表示的位置，j作为比较指针。

hdu 4300题目链接

吐槽：题意难懂的一逼，关键的地方根本没有说清好么。。。竟然还是多校题。。。。出题人英语是体育老师教的吧。。？本来挺傻逼一道题。。被这完全没有说清楚的题意搞得很不爽。。。

hdu 3336 题目链接

题意：给一个字符串，问这个字符串的所有前缀的出现次数的和。

思路：这道题需要完全理解nxt函数是干嘛的。。nxt[i]表示的是字符串的0..i-1位中，前缀和后缀相等的串的最长长度为nxt[i]

hdu 2594 题目链接

题意：given string s1,s2, find the longest prefix of s1 that is a suffix of s2.

思路：kmp。。。懒得说了。注意边界。

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月12日 星期五 01时12分51秒
 4File Name :code/hdu/2594.cpp
 5************************************************ */
 6#include …

  * 很多题毫无思路，真的只是见过的套路太少，如果知道套路，瞬间成水题。
  * 很多算法觉得难懂，九成原因是看到的资料不够好或者不够适合你。

hdu 2203 题目链接 题意：给定字符串A（一个环），和字符串B，问B是否在A中出现过。

思路：环的问题。。复制一遍到末尾就好了。。出于严谨的考虑。。我们只复制n-1个字符。

hdu 3746题目链接 题意：给定一个字符串，是一个环（首尾相连），问至少再添加多少个珠子才能使得整个串是循环的。。。

思路：一下子想到了最小覆盖子串的模型。。。我求出最小覆盖子串的长度（n-nxt[n]）。然后特判下最小覆盖子串的长度等于字符串长度的情况。。。试着叫了一发。。。竟然就A了2333.。。大概是所谓的题感吧（逃