POJ 1226 Substrings

想法：
    先將全部的字串依照length由小到大排序，把最短的那個字串拿來枚舉，由長到短枚舉該字串的所有substring，以sample input第二個case舉例，最短的字串為"rose"，枚舉substring "rose", "ros", "ose", "ro", "os"...。
    每次枚舉到一個substring後，記得還有反轉sub_inverse，把substring和sub_inverse拿來和其他字串(除了最短的字串以外的字串)比較，這邊我是套KMP Algorithm，如果其他字串全部都找的到substring或sub_inverse的話，表示找到答案，輸出該substring的長度。

POJ 3461 Oulipo

題意：
    找出W字串在T字串中出現幾次。例如W="AZA",T="AZAZAZA"，答案為3次。

想法：
    套KMP演算法

UVa 10806 Dijkstra, Dijkstra

題意：
    給你一個無向圖，每條邊有cost，現在問如果不走已經走過的邊，則從S到T，然後再從T到S的最少cost是多少，如果無法達成則輸出"Back to jail"。

想法：
    最小cost最大流，S到T再從T到S，也就是T當作源點，S當作匯點，從T流到S，看是否能流過去2條，如果能則輸出min_cost，否則輸出"Back to jail"。
    因為同一條邊不能重複走，因此可以用一個二維矩陣used[][]，在SPFA找"正向邊"的時候檢查used[i][j]!=true，除了code 82行和96行之外，其他都和MCMF模板一樣。

UVa 10746 Crime Wave - The Sequel

想法：
    銀行編號1~N，警察編號N+1~N+M，源點S=0以及匯點T=N+M+1。一開始先將S連到每間銀行，每個警察連到T，以及每間銀行連到每個警察，以上單向邊容量都為1。
    接下來就是套模板做MCMF，注意輸出的時候因為是double，因為進位問題所以要把答案加上一個極小的數字，例如，如果printf("%.2f", 17.225);，結果是輸出17.22，因此要printf("%.2f", 17.225+0.000000001);才會是正確答案17.23。