aufeas的博客

题目链接：http://codeforces.com/contest/718/problem/E 题目大意：给定一个长度为n的只包含a~h的字符串s，对于1<=a,b<=n,，如果|a-b|=1或s[a]=s[b]，就在a与b之间连一条无向边，求这个图的直径以及有多少对点的距离（这里指最短距离）等于这个直径。直径即一个图中距离最大的两个点之间的距离。题解：设 f [ i ][ c ] 表示从点 i