C++11 includes a regex library, do you mean syntax or how to create regular expressions to do what you want? You can google for examples, it's easy, ".*" means any character (the '.') repeated zero or more times (the '*') so this will match any string. I know there are some different ones, extended versions and such so you would be better of searching which one it uses.
You just have to compile with the flag -std=c++0x to use C++11 features (assuming the compiler that comes with the distribution is new enough).
If you want to use Boost.Regex instead, install the package libboost-regex-dev.