C++-23 Support 現已支援C++-23 並同時移除python2 前端尚未移除 請勿使用
一大堆題目上線嘍 熱騰騰剛搬完的 2024 上機考、終局之戰、2025 小社賽和上機考都上線了，歡迎大家幫忙驗題，然後一五該請我拉麵了 --- by AaW
一大堆題目上線嘍 熱騰騰剛搬完的 2024 上機考、終局之戰、2025 小社賽和上機考都上線了，歡迎大家幫忙驗題，然後一五該請我拉麵了 --- by AaW
4585 . pC. 對稱回文 (Symlindrome)
Description
)(()是回文字串
而()()不是
cjtsai覺得很不舒服
因此他想要定義一種新的回文
那就是只要一個字串從中心對稱的話
例: $< O >$
$\dashv \sqsubseteq \sqsupseteq \vdash$
那就叫他對稱回文字串
這樣()()就是回文了！
給定n組互相對稱的字元
請找出這個字串是不是對稱回文字串
註:
對於奇數長度的字串，中心字元須為自我對稱
註2:
定義 a$\dashv \vdash$b為a與b對稱
則若 a$\dashv \vdash$b且b$\dashv \vdash$c，則a==c
若a$\dashv \vdash$b且b$\dashv \vdash$c且a$\dashv \vdash$c，則a==b==c且a b c皆為自我對稱
Input Format
第一行有二個正整數$N \ M$代表有幾個符號與幾條對稱關係
接下來 $M$ 行每行有兩個字串 $S_a\ S_b$代表這兩個字串代表的符號對稱
第 $M+2$ 行有一個正整數 $K$ 代表你要判斷是否為對稱回文字串的字串的長度
第 $M+3$ 行為一個長度為 $K$ 的數字串列$P$，請判斷他是否為對稱回文字串
$N \le 10 ^ 6$
$M \le 3\times10 ^ 6$
$1\le S_a, S_b \le N$
$K\le 3\times10 ^ 6$
$1\le P_i\le N$
Output Format
對於最後一行的字串串列，若其為對稱回文字串，輸出"symlindrome"(不含引號)，否則輸出"no good string"(不含引號)
Sample Input 1
4 2 1 3 2 4 4 1 2 4 3
Sample Output 1
symlindrome
Sample Input 2
5 4 1 5 2 3 3 4 2 4 5 1 2 3 4 5
Sample Output 2
symlindrome
Sample Input 3
3 1 1 3 3 1 2 3
Sample Output 3
no good string
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~9 | $n \le 1000, m \le 3000, k \le 1000$ | 20 |
| 2 | 10~19 | 保證每個符號最多出現在一個對稱關係中 | 20 |
| 3 | 0~29 | 無其他限制 | 56 |