1. 截取子串
s.substr(pos, n) 截取s中从pos开始（包括0）的n个字符的子串，并返回
s.substr(pos) 截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回
2. 替换子串
s.replace(pos, n, s1) 用s1替换s中从pos开始（包括0）的n个字符的子串
3. 查找子串
s.find(s1) 查找s中第一次出现s1的位置，并返回（包括0）
s.rfind(s1) 查找s中最后次出现s1的位置，并返回（包括0）
s.find_first_of(s1) 查找在s1中任意一个字符在s中第一次出现的位置，并返回（包括0）
s.find_last_of(s1) 查找在s1中任意一个字符在s中最后一次出现的位置，并返回（包括0）
s.fin_first_not_of(s1) 查找s中第一个不属于s1中的字符的位置，并返回（包括0）
s.fin_last_not_of(s1) 查找s中最后一个不属于s1中的字符的位置，并返回（包括0）
逆序数，树状数组。（抽扑克）
离散化处理，角度？枚举例子。
UVA10173 这里的倾斜放置很不好处理，因为不知道这个矩形最终会倾斜多少度。
我们的算法很显然了：枚举矩形的倾角，对于每一个倾角，我们都能计算出最小的矩形面积，最后取一个最小值。
角度没法枚举，只能由两点确定一边，枚举举行/
时间： 2024-08-27 12:59:39