傳送門：hihocoder給你一些書籍分類目錄：
category 1/category 2/…./category n/bookname讓你整理成樹形圖形式輸出，要求同級別按字典序，且同級別的目錄要在書的前面。
建議讀原題。
樹形結構。。不會寫啊。。最後看永剛大佬的**寫出來的。。
主要是資料結構，遞迴定義乙個樹形結構node，成員是乙個map存子目錄，乙個set存書本名。因為他們可以自動按字典序排序。
struct node
};
注意有個坑，讀入不能直接cin，要用getline，估計輸入沒保證一行中間沒空格吧。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int oo=0x3f3f3f3f;
const
int maxn=22007;
typedef
long
long ll;
struct node
};void insert(node &now,string s)
else
if(is_book)
else
insert(now.cat[s_front],s_back);
}}void print(node &now,int level)
set::iterator it1=(now.book.begin());
for(;it1!=now.book.end();it1++)
cout
<<"case "
<":"
<0);
}}
Hihocoder 數列問題
給定乙個長度為n數列a a1,a2,an a 1,a 2,a n a1 a2 an 由於某種原因，小ho對這個數列有些不滿意。他希望每個在數列 現的數值，其出現的次數都是唯一的。假設a 1,1,2,2 1和2都出現了2次，小ho就會不滿意。於是小ho決定從a中刪除一些數，使得每個數值出現次數都是唯一...
hihocoder 字尾陣列
時間限制 5000ms 單點時限 1000ms 記憶體限制 256mb 描述小hi平時的一大興趣愛好就是演奏鋼琴。我們知道乙個 旋律被表示為長度為 n 的數構成的數列。小hi在練習過很多曲子以後發現很多作品自身包含一樣的旋律。旋律是一段連續的數列，相似的旋律在原數列可重疊。比如在1 2 3 2 3 ...
HihoCoder 跑馬圈地
原題鏈結 問題 在乙個m n的矩形中，圈出一塊最大周長為l的連續區域，滿足區域面積盡可能大，同時區域邊界不能落入內部特定的矩形內。分析 1 當周長固定時，圍成正方形覆蓋的面積最大 2 考慮到矩形的對稱性，內部矩形位置 陰影區域 可表示為如下圖所示形式，即滿足 s1 s3 且 s1 s2 且 s3 s...