摘要:
题目描述 给出一个字符串 s 和一些长度为 3 的非法串(由英文小写字母组成)。你需要在字符串 s 中移除一些字符使得变更后的字符串不包含任何非法串。求最小的需要移除的字符个数。 输入 输入含多组数据,一直处理到文件结束。对于每组数据: 第一行是字符串 s,长度不大于 50000。 第二行是非法串个 阅读全文
摘要:
题目描述 n 个数有 n! 种全排列情况,对所有排列排序后求第 L 个到第 R 个排列中逆序对数量之和。逆序对定义(摘自 wiki):设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i,j 使得 1≤i<j≤n 而且 Ai>Aj,则 (Ai,Aj) 这一个有序 阅读全文