随笔分类 - 字符串处理
摘要：字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C 每个组合都对应一个字典顺序的序号，如下所示： 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出编号为K的字母组合。例如，上例中编号为4的组合为AC。 注:假设某个字母组合为X1X2X3…
阅读全文
摘要：字母A，B，C的所有可能的组合（按字典顺序排序）是：A， AB，ABC，AC，B，BC，C 每个组合都对应一个字典顺序的序号，如下所示： 1 A 2 AB 3 ABC 4 AC 5 B 6 BC 7 C 找出某个字母组合的字典序号。例如，上例中AC的字典序号是4。 注:假设某个字母组合为X1X2X3
阅读全文
摘要：Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10059 Accepted: 4816 Description Transmitting and memorizing information is a task tha
阅读全文
摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含
阅读全文
摘要：题目背景 Aldnoah ——火星上超古代文明留下的能量源，承认初代火星移民雷伊·雷加利亚博士（即后来的薇瑟帝国初代皇帝）为正统继承者，启动因子融入皇族的遗传因子中，只有皇族天生具有Aldnoah的启动能力。可以把Aldnoah看成是有认主能力的特殊矿产。在火星骑士的扬陆城中，安置有Aldnoah的
阅读全文
摘要：分析：显然是一道数位dp题，不过需要一些奇怪的姿势.常规的数位dp能统计出一个区间内满足条件的数的个数，可是我们要求第k个，怎么办呢？转化为经典的二分问题，我们二分当前数的大小，看它是第几大的，就可以了. 显然数位dp套上模板，再用上kmp的next数组就可以了，传递4个参数：还剩下多少位没有匹配，
阅读全文
摘要：题目描述LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字123拥有6的价值，数字999拥有27的价值。假设数字N的价值是K，LYK想找到一个价值是K-1的数字，当然这个答案实在太多了，LYK想使得这个价值为K-1的数字尽可能大。 输入格式(
阅读全文
摘要：Professor Homer has been reported missing. We suspect that his recent research works might have had something to with this. But we really don't know m
阅读全文
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行
阅读全文
摘要：题目描述 给你一串由小写字母组成的字符串，希望你把它划分成一些小段，使得每一小段字符串中的字母 都不相同，并且希望分的段数尽量少。 然后，把这些小段按字典序排序后输出，中间由一个空格分隔。 例如：字符串 ”nnsmpmn”，最少分成 3 小段：”n”,”nsmp”,”mn”。 排序后输出：mn n
阅读全文
摘要：花椰菜君给了蒜头君 n 个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的 n 个单词是否可以全部连接在一起。 输入格式 第一行输入一个整数 n，代表一共有 n 个单词（1≤n≤100,000）。 接下
阅读全文
摘要：P2264 情书 P2264 情书 P2264 情书 88通过 971提交 题目提供者lin_toto 标签字符串 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 yyy快把题目改回来 噫 这题的题目好逗啊。。。 情书std 题目背景 一封好的情书需要撰写人全身心的投入。崔君阳同学看上了一
阅读全文