problem d accepts: 2042 submissions: 5880
度熊所居住的 d 國，是乙個完全尊重人權的國度。以至於這個國家的所有人命名自己的名字都非常奇怪。乙個人的名字由若干個字元組成，同樣的，這些字元的全排列的結果中的每乙個字串，也都是這個人的名字。例如，如果乙個人名字是 acm，那麼 amc， cam， mac， mca， 等也都是這個人的名字。在這個國家中，沒有兩個名字相同的人。
度熊想統計這個國家的人口數量，請幫助度熊設計乙個程式，用來統計每乙個人在之前被統計過多少次。
input
這裡包括一組測試資料，第一行包含乙個正整數nn，接下來的nn 行代表了 nn 個名字。nn 不會超過100,000100,000，他們的名字不會超過40位.
output
對於每輸入的乙個人名，輸出乙個整數，代表這個人之前被統計了多少次。
sample input
5 acm
mac
bba
acm
bab
sample output
copy
0 1
0 2
1//解體思路：首先將接受到的字串存入map中 或者雜湊表中，
// 下一次的輸入先查表，是否這些字母組成的名字都已經出現過。
#include
#include
#include
#include
#include
using
namespace
std;
int main()
return
0;}
2016 百度之星 資格賽
變懶了，最近做的很多題目都不想貼了。本來就sb，還那麼懶，沒救了。a沒想太多，設個逆元就過了。b斐波那契數列高精度。n 0時輸出換行。c字典樹，記錄結點的單詞數 以及 當前結點是否是單詞的末尾，delete時需要先找出字首對應的串數，那麼就dfs統計末尾結點總數，然後用字首減掉就好了。一開始dfs跑...
百度之星資格賽
1001 給你1 n這n個數字，公升序排列，接下來按照陣列a進行位置變換，a i 代表第i個數字會變到a i 位置上，a中的數字也是從1 n。現在問有多少個不同的陣列能滿足做一次變換和做三次變換結果相同。我們可以這樣分析，x y是唯一的到y的途徑，假設x y為第一次變換，因此在第三次變換的時候任然為...
百度之星2023年資格賽
大搬家 問題描述 problem description 近期b廠組織了一次大搬家，所有人都要按照指示換到指定的座位上。指示的內容是坐在位置i 上的人要搬到位置j 上。現在b廠有n 個人，一對一到n 個位置上。搬家之後也是一一對應的，改變的只有位次。雖然我們都知道度度熊的 機智 常常令人堪憂，但是不...