---恢復內容開始---
本來今天雙向bfs題解都寫了一半了，忘儲存，然後關了，所以就。。。。。。呵呵
然後，今天是loi 54成立一週年（或許吧，時間不是太精確）。
so，今天不寫題解了，作死啊。。。。。。。。
今天有一道題還沒a，但是快了，畢竟，string-findnext還不會。
算了，不說了，貼個**草草收場吧。
題目：2023年noip全國聯賽提高組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題目描述 description
已知有兩個字串 a$, b$ 及一組字串變換的規則（至多6個規則）:
a1$ -> b1$
a2$ -> b2$
規則的含義為：在 a＄中的子串 a1$ 可以變換為 b1$、a2$ 可以變換為 b2$ …。
例如：a$＝'abcd' b$＝'xyz'
變換規則為：
『abc』->『xu』 『ud』->『y』 『y』->『yz』
則此時，a$ 可以經過一系列的變換變為 b$，其變換的過程為：
『abcd』->『xud』->『xy』->『xyz』
共進行了三次變換，使得 a$ 變換為b$。
輸入描述
input description
輸入格式如下：
a$ b$
a1$ b1$ \
a2$ b2$ |-> 變換規則
... ... /
所有字串長度的上限為 20。
輸出描述
output description
若在 10 步（包含 10步）以內能將 a$ 變換為 b$ ，則輸出最少的變換步數；否則輸出"no answer!"
樣例輸入
sample input
abcd xyz
abc xu
ud y
y yz
樣例輸出
sample output
資料範圍及提示 data size & hint
hehe
80分**（有個bug以後再說）：
1 #include2 #include3 #include4 #include5view codeusing
namespace
std;
6struct
state
7fir[5010],las[5010
];11
int cnt=1;12
string s[8],t[8
];13
int lens[8],lent[8
];14
void
bfs()
1525
for(int i=1;i<=cnt;i++)
2644}45
}46 head1++;
47for(int i=1;i<=cnt;i++)
4866}67
}68 head2++;69}
70 printf("
no answer!\n");
71}72int
main()
7382 cnt--;
83bfs();
84 }
奠基一週年紀念
寫完剛那篇小隨筆，忽然想起來，去年的3月26號，我入住，從學生到上班族，不知不覺之間，一年就這麼過去了，時光飛逝神馬的，都是浮雲。想起前兩天在chinaunix的論壇裡看帖子，看到不少2002年發表的帖子，但是直到現在，還有人跟帖，從2002到2012，十年了。我不知道，那些帖子前幾樓的作者，如果現...
數學建模一週年紀念
因為數學建模證書是比完賽隔了半年多才拿到的，而這個學期一直都在準備英特爾嵌入式邀請賽。所以，現在才有時間整理一下，作為對一年前的數學建模的紀念。整理完了。謝謝螢幕前的你這麼有耐心地往下翻，作為回報，與你分享我參加比賽的經歷。一年前，我和同寢室的傲還有浩約定一起參加數學建模比賽。浩的數學學得很好，微積...
2020 04 24 寫日記一週年紀念
08 00 大概任何國家都有1 左右的腦子撞壞的混蛋，如果我們多關注了1 而忘掉99 善良的人群，這是人類的悲劇和悲哀。馬雲 今天是乙個特別的日子，是我寫日記一週年的紀念日。說特別吧，好像也不是很特別，反正接下來的每一天都會寫。但無論如何，生活還是要給自己一點儀式感。一年前我會非常期待一週年的今天，...