青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

oyjpArt ACM/ICPC算法程序設計空間

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

Organize Your Train part II
Time Limit:1000MS? Memory Limit:65536K
Total Submit:417 Accepted:211

Description

RJ Freight, a Japanese railroad company for freight operations has recently constructed exchange lines at Hazawa, Yokohama. The layout of the lines is shown in Figure 1.


Figure 1: Layout of the exchange lines

A freight train consists of 2 to 72 freight cars. There are 26 types of freight cars, which are denoted by 26 lowercase letters from "a" to "z". The cars of the same type are indistinguishable from each other, and each car's direction doesn't matter either. Thus, a string of lowercase letters of length 2 to 72 is sufficient to completely express the configuration of a train.

Upon arrival at the exchange lines, a train is divided into two sub-trains at an arbitrary position (prior to entering the storage lines). Each of the sub-trains may have its direction reversed (using the reversal line). Finally, the two sub-trains are connected in either order to form the final configuration. Note that the reversal operation is optional for each of the sub-trains.

For example, if the arrival configuration is "abcd", the train is split into two sub-trains of either 3:1, 2:2 or 1:3 cars. For each of the splitting, possible final configurations are as follows ("+" indicates final concatenation position):

  [3:1]

abc+d cba+d d+abc d+cba
[2:2]
ab+cd ab+dc ba+cd ba+dc cd+ab cd+ba dc+ab dc+ba
[1:3]
a+bcd a+dcb bcd+a dcb+a

Excluding duplicates, 12 distinct configurations are possible.

Given an arrival configuration, answer the number of distinct configurations which can be constructed using the exchange lines described above.

Input

The entire input looks like the following.

the number of datasets = m
1st dataset
2nd dataset
...
m-th dataset

Each dataset represents an arriving train, and is a string of 2 to 72 lowercase letters in an input line.

Output

For each dataset, output the number of possible train configurations in a line. No other characters should appear in the output.

Sample Input

4
aa
abba
abcd
abcde

Sample Output

1
6
12
18





真不好意思 最近生病了 好幾天才回復你的問題
題目不難 簡單模擬一下就可以了
但是我覺得直接做比較麻煩 推薦STL做吧
直接做可以用strrev等函數減少代碼量


Solution
//by Optimistic
#include <string>
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
using namespace std;
int main()
{
?int ns;
?vector<string> vs;
?int i;
?scanf("%d", &ns);
?while(ns--)
?{
??vs.clear();
??string s;
??cin >> s;
??for(i=1; i<s.length(); i++)
??{
???string a = s.substr(0, i);
???string b = s.substr(i);
???vs.push_back(a+b);
???vs.push_back(b+a);
???string ra(a);
???string rb(b);
???reverse(ra.begin(), ra.end());
???reverse(rb.begin(), rb.end());
???vs.push_back(a+rb);
???vs.push_back(ra+b);
???vs.push_back(rb+a);
???vs.push_back(b+ra);
???vs.push_back(ra+rb);
???vs.push_back(rb+ra);
??}
??set<string> ss(vs.begin(), vs.end());
??cout << ss.size() << endl;
?}
?return 0;
}
?

Feedback

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II   回復  更多評論   

2008-04-16 05:12 by arena_zp
TLE 啊。。。=___= 555555

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II   回復  更多評論   

2008-04-16 13:14 by oyjpart
o ?
你的做法是這樣的嗎

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II   回復  更多評論   

2008-09-21 11:54 by tec
我直接把你的代碼復制上去 tle了

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II [未登錄]  回復  更多評論   

2008-09-25 02:19 by oyjpart
加數據了吧,你把string換成char[]吧

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II   回復  更多評論   

2009-08-04 00:58 by schindlerlee
別用set了,把這兩句
set<string> ss(vs.begin(), vs.end());
cout << ss.size() << endl;
換成
sort(vs.begin(), vs.end());
vector<string>::iterator iter = unique(vs.begin(), vs.end());
cout << iter - vs.begin() << endl;

# re: Asked by Morpheus on PKU 3007 Organize Your Train part II   回復  更多評論   

2009-09-07 23:59 by oyjpart
搞acm非要在乎這個參數時間的話,不如不用stl,直接去重好了:)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲精品乱码久久久久久蜜桃麻豆| 久久婷婷国产麻豆91天堂| 欧美国产精品va在线观看| 久久久久欧美| 亚洲二区免费| 91久久精品国产91性色tv| 欧美喷水视频| 亚洲嫩草精品久久| 久久高清免费观看| 亚洲国产日韩欧美| 一本色道久久综合精品竹菊| 国产精品女人毛片| 老司机一区二区三区| 欧美激情一区二区三区全黄| 亚洲一区二区精品在线观看| 欧美亚洲一区在线| 亚洲二区视频在线| 亚洲一区二区综合| 在线欧美福利| 夜夜夜久久久| 黄色国产精品| 99热在这里有精品免费| 国内揄拍国内精品久久| 亚洲伦理在线| 亚洲成色777777女色窝| 日韩一区二区高清| 尤物精品在线| 亚洲视频欧洲视频| 亚洲人成毛片在线播放| 亚洲欧美卡通另类91av| 亚洲伦理自拍| 欧美在线看片| 亚洲图中文字幕| 久久久久久噜噜噜久久久精品| 亚洲最新视频在线| 久久久久久久综合| 欧美一区二区在线| 欧美色图五月天| 亚洲高清不卡av| 国产一区二区久久| 亚洲天堂网在线观看| 91久久精品网| 久久久欧美精品sm网站| 欧美一区二区三区在| 欧美精品v日韩精品v韩国精品v| 久久久成人精品| 欧美日韩在线综合| 亚洲高清在线| 亚洲国产经典视频| 久久久久久69| 久久精品综合网| 国产乱码精品一区二区三区忘忧草| 亚洲国产视频一区| 最新国产成人av网站网址麻豆| 久久爱91午夜羞羞| 久久成人一区二区| 国产欧美日韩免费| 亚洲一区二区动漫| 亚洲欧美日韩天堂| 国产精品午夜在线观看| 亚洲午夜精品久久| 亚洲欧美国产精品专区久久| 欧美日韩专区在线| 一区二区日韩免费看| 一区二区欧美日韩视频| 欧美日韩中文字幕综合视频| 亚洲伦理网站| 亚洲免费综合| 国产欧美日韩精品丝袜高跟鞋 | 一区二区视频欧美| 久久精品在线播放| 麻豆精品精华液| 亚洲人成7777| 欧美日韩在线观看一区二区三区| 亚洲美女精品成人在线视频| 亚洲天堂av高清| 国产欧美一区二区三区在线看蜜臀| 亚洲一区图片| 久久亚裔精品欧美| 亚洲欧洲精品一区二区三区| 欧美激情综合网| 亚洲视频1区2区| 久久综合伊人77777蜜臀| 亚洲国产高清在线观看视频| 欧美女人交a| 午夜精品久久久久久久久久久| 久久久久青草大香线综合精品| 亚洲成人在线网站| 欧美色视频在线| 久久国产天堂福利天堂| 亚洲国产精品成人一区二区| 亚洲一区高清| 亚洲高清不卡在线观看| 欧美视频福利| 久久精品视频免费观看| 日韩亚洲欧美成人| 久久视频精品在线| 亚洲视屏一区| 影音先锋久久| 国产精品免费区二区三区观看| 久久精品国产91精品亚洲| 亚洲美女电影在线| 久久综合狠狠综合久久激情| 在线视频欧美精品| 在线观看91精品国产麻豆| 国产精品电影观看| 免费亚洲婷婷| 久久成人免费日本黄色| 日韩视频免费观看高清完整版| 久久不射2019中文字幕| 在线午夜精品自拍| 91久久在线观看| 国内精品久久久久久久影视蜜臀 | 午夜欧美精品| 亚洲美女精品成人在线视频| 另类尿喷潮videofree| 亚洲一区二区三区在线播放| 亚洲国产精品成人一区二区| 国产日本亚洲高清| 国产精品成人在线| 欧美日韩高清在线一区| 久热精品在线视频| 久久精品国产一区二区三区免费看| 一区二区av在线| 亚洲精品美女在线观看播放| 欧美 日韩 国产 一区| 久久久精品日韩| 欧美在线一区二区| 午夜精品久久久久久久99热浪潮 | 免费观看亚洲视频大全| 久久精品国产免费看久久精品| 一本色道久久综合亚洲精品不| 亚洲国产高清在线观看视频| 一区在线免费| 在线观看日韩av电影| 狠狠综合久久av一区二区老牛| 国产精品午夜在线观看| 国产精品永久免费观看| 国产精品网曝门| 国产精品免费一区二区三区观看| 欧美午夜精品久久久久久超碰| 欧美日本亚洲韩国国产| 欧美日韩国产影片| 国产精品激情| 国产精品欧美日韩一区| 国产精品免费看片| 国产欧美一区二区精品性| 国产日韩亚洲欧美| 国内成+人亚洲+欧美+综合在线| 国产一区二区久久| 影音先锋中文字幕一区| 亚洲电影在线| 日韩一级成人av| 亚洲影院免费| 久久精品视频网| 欧美激情精品久久久久久久变态| 欧美激情视频在线播放| 亚洲久久成人| 午夜伦欧美伦电影理论片| 久久www成人_看片免费不卡| 久久综合国产精品| 欧美日韩精品一区二区三区| 国产精品国产三级国产aⅴ9色| 国产精品一区二区久久精品| 黄色成人片子| 99亚洲视频| 欧美专区亚洲专区| 欧美国产视频在线| 宅男噜噜噜66一区二区| 久久九九精品| 欧美女同在线视频| 海角社区69精品视频| 亚洲麻豆av| 久久黄金**| 亚洲伦伦在线| 久久久精品国产一区二区三区| 欧美激情第五页| 国外成人在线视频| 在线视频亚洲欧美| 久久婷婷国产综合国色天香| 亚洲精品系列| 欧美影院成年免费版| 欧美日韩系列| 在线观看日韩欧美| 亚洲欧美在线另类| 亚洲国产成人在线播放| 午夜精品久久久久久久蜜桃app| 欧美岛国激情| 精品动漫一区二区| 午夜亚洲福利| 亚洲精品国产拍免费91在线| 欧美中文字幕| 国产精品日日做人人爱| 亚洲免费黄色| 牛牛影视久久网| 欧美一区国产在线| 国产精品毛片大码女人| 制服丝袜激情欧洲亚洲| 欧美国产三区| 久久综合久久综合九色|