Kuguotao的博客

一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。  现在我们打乱字母表的顺序，得到一个26个字母的新顺序。例如"bdceafghijklmnopqrstuvwxyz"代表'b'排在'd'前，'d'在'c'前，'c'在'e'前……  给定N个字符串，请你按照新的字母顺序对它们排序。I

解释转自：https://blog.youkuaiyun.com/tianyuhang123/article/details/54919715用于求一个字符串（首尾相连）的最小字典序的下标。暴力（n*n）【线性算法】O（N）：初始时，让i=0，j=1，k=0,其中i，j，k表示的是以i开头和以j开头的字符串的前k个字符相同分为三种情况1.如果str[i+k]==str[j+k] k++...

传送门题意：给你指定长度的两个字符串S和T，求出在S的子序列（可非连续）里字典序大于T的子序列最长长度。思路：求出每个位置后26个字母第一个出现的位置，存进二位数组nx[p][q]里，p表示位置，q表示字母与'a'的差值（例如 q==1时，表示S字符串p位置后第一次出现'b'字符的下标）。#include <bits/stdc++.h>using namespace s...