2018年05月_Top_Spirit

原创按位运算

位运算： 1、对xx取反：~x 2、x+1(x为偶数)x+1(x为偶数)：x|1 3、2x2x：1<<x 4、2−x2−x：1>>x 5、x的对应值x的对应值(例如00对11，22对33，88对99)：x^1 6、构造0~n-1位二进制数全部为1：(1<<n)-1 7、构造形如10,100,100000即[0, k-1]全部为0，[k,k]为1，这样的二进制数：...

2018-05-26 14:24:08 207

原创近些天来做题总结的知识点

一 C++中string类substr用法：#include<string>#include<iostream>using namespace std;int main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout<&lt...

2018-05-16 20:20:05 120

There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B. Then, ...

2018-05-10 18:53:15 190

转载 AC自动机

点击打开链接 AC自动机：Aho-Corasickautomation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有模式树（字典树）Trie和KMP模式匹配算法的基础知识。AC自动机算法分为3步：构造一棵Trie树，构造失败指针和模式匹配过程。简单来说，...

2018-05-07 18:36:18 121

原创 Java BigDecimal类小处理

BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来，特别是在页面上显示的时候，就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如： System.out.println( new BigDecimal("10000000000").toString())...

2018-05-04 14:34:12 302

原创最短路例题 HDU 2544

题目连接：点击打开链接Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个...

2018-05-02 19:40:38 139

原创 Distinct Substrings SPOJ - DISUBSTR 后缀数组求不相同子串的个数问题

Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20; Each test case consists of one string, whose length is <= 1000 Output For ...

2018-05-01 10:14:48 379

原创 Milk Patterns poj 3261 后缀数组 - 可重叠的K次最长重复子串

poj 3261 题目连接：点击打开链接 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although he can't predict the quality...

2018-05-01 09:11:06 176

Top_Spirit的博客