原创 LLVM---1

LLVM與傳統編譯器不同,傳統編譯器只在 連接時優化(link Time),運行時優化(Run Time),概要信息優化。 傳統情況下: Link Time的時候傳統編譯器一般採用low-level 或者high-level的方式,但

原创 解讀LLVM-----第一階段,Compile Time

LLVM的全時優化分爲四個階段,Compile Time,Link Time, Run Time, Idle Time. 這篇文章主要是用來總結Compile Time 所做的事情 首先是C++源碼 -----> 前段進行語法分析

原创 學習LLVM----實現記錄

LLVM 在linux上的編譯器,可以使Low-level 的語言 轉換成High level 語言。之後我通過 指令 sudo apt-get install llvm-3.6 安裝的,當然也可以通過下載源碼來解壓安裝。 同理Cla

原创 HDU 2859

http://acm.hdu.edu.cn/showproblem.php?pid=2859 #include <bits/stdc++.h> #define maxs 2020202 #define mme(i,j) memset(i,

原创 hdu 1078

http://acm.hdu.edu.cn/showproblem.php?pid=1078 #include <bits/stdc++.h> #define maxs 2020 #define mme(i,j) memset(i,j,s

原创 atcoder 062D - 3N Numbers

http://abc062.contest.atcoder.jp/tasks/arc074_b 題意就是說 給你3n個數,之後刪除n個數,使得前n個數 減去 後面 n個數之後的差值最大 思路: 用2個優先隊列搞一下就行。一個維護最大值

原创 HDU 6194 string string string

http://acm.hdu.edu.cn/showproblem.php?pid=6194 題意: 給一個字符串,和一個k,問你串中出現k次的子串有多少個。 哎,我這次要背大大的鍋,從多校開始好多字符串SA的題都在wa,wa,wa,昨天

原创 codeforces 811C C. Vladik and Memorable Trip

http://codeforces.com/problemset/problem/811/C 題意: 給一個長度爲n的序列,你從中選取若干個區間(不能重疊),並且每個區間內的數只能出現在這個區間裏 如 1 2 2 1 你可以選

原创 codeforces 794C C. Naming Company

http://codeforces.com/contest/794/problem/C 題意: Oleg 和 Igor 比賽,每個人都有一串相同長度的字符串,他倆想組成一個跟自己的字符串長度相等的串,O想這個串字典序最小,Ig想串字典序最

原创 SPOJ - SUBLEX

http://www.spoj.com/problems/SUBLEX/en/ 題意簡單,思路簡單,因爲菜鳮所以只能慢慢學。 題意: 給一個串,q次查詢,每次輸入一個K,輸出該串第K小子串。當然所有子串是去重的。 想到子串,我一開始想到的

原创 Codeforces 745C Hongcow Builds A Nation

http://codeforces.com/contest/745/problem/C 題意: 哇,這個題好啊,說的就是,有n個節點,m條邊的一個圖,這個圖裏有k個節點是比較牛逼的節點,所以這k個節點不能連接。那麼,我想知道我最

原创 atcoder 055D D - Menagerie

http://abc055.contest.atcoder.jp/tasks/arc069_b 題意: 一圈動物,有真誠的羊和套路的狼,羊說真話,狼說假話。 這些動物圍成一圈,之後輸入n,表示長度爲n的字符串,輸出只包含o,x的字符串,對

原创 HDU 4436 str2int

http://acm.hdu.edu.cn/showproblem.php?pid=4436 思路: 標準的後綴自動機+拓撲排序題目。 首先建立後綴自動機,每次把10這個數作爲分割點,對了,每個狀態節點

原创 HDU 4641 sam…………好惡心

http://acm.hdu.edu.cn/showproblem.php?pid=4641 思路: 原串跑一次SAM,統計每個狀態出現的次數,注意,構建的時候我們要把次數傳遞一下,比如我們要拆節點的時候,cnt[nq]=cnt

原创 Codeforces Round #435 (Div. 2)

http://codeforces.com/contest/862 A. Mahmoud and Ehab and the MEX ……………………簡單題 B Mahmoud and Ehab and the bipartitenes