随笔分类 -  字符串---其他

摘要：1401 兔子与兔子 0x10「基本数据结构」例题 描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 阅读全文

摘要：A Make a triangle! http://codeforces.com/contest/1064/problem/A 题意： 给定三个整数表示三角形的边。每次给边长可以加一，问至少要加多少才能使这三个边成为一个三角形。 思路： 找到最大的边，然后最大边 + 1减剩下两条边就行了。负数的话就 阅读全文

摘要：19.32% 1000ms 256000K A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "12 阅读全文

摘要：AC自动机 相当于就是Trie树 + KMPTrie树就是把关键字按字母存在树上 每一条路径构成一个单词 像这样主要有fail指针 success指针和 emit指针fail指针相当于KMP中的next数组如果某节点a的父节点的fail指针指向的节点的孩子中有和这个节... 阅读全文